search for: knuth

Displaying 20 results from an estimated 194 matches for "knuth".

Did you mean: knute
2002 Mar 01
2
Weakness in Knuth-TAOCP RNG (fwd) (PR#1336)
...e without MIME-aware tools. Send mail to mime@docserver.cac.washington.edu for more info. ---559023410-1141662977-1014960253=:3119 Content-Type: TEXT/PLAIN; CHARSET=iso-8859-1 Content-Transfer-Encoding: QUOTED-PRINTABLE Content-ID: <Pine.SOL.4.33.0203011649142.3119@unix09.wehi.edu.au> Don Knuth recently updated its RNG, following the discovery of a weakness in the seed initialisation (see http://Sunburn.Stanford.EDU/~knuth/news02.html), so I believe that the corresponding code in R should be updated as well. If it may be usefull, I attach a patch to do the change. Notes: - only a few...
2008 Aug 17
1
Wichmann-Hill Random Number Generator and the Birthday Problem
...ated numbers are not desired. We tried several RNGs in R and found Wichmann-Hill did not produce duplications. The duplication problem is the interesting birthday problem. If there are M possible numbers, randomly draw N numbers from them, the average number of dupilcations D = N(N-1)/2/M. For Knuth-TAOCP and Knuth-TAOCP-2002, M=2^30, since this modulus is used. D = 46566.12 for N=10M samples. For Marsaglia-Multicarry, Super-Duper and Mersene-Twister, M=2^32. D = 11641.53 for N = 10M samples. My testing results (see below) agree with above analysis. But for Wichmann-Hill, it wasn't. W...
2004 Sep 24
1
algorithm reference for sample() - Knuth
Thank you for the reference to Knuth. Indeed in vol. 2 he has a > -----Original Message----- > From: Tony Plate [mailto:tplate@blackmesacapital.com] > Sent: Friday, September 24, 2004 8:05 AM > To: Vadim Ogranovich > Subject: Re: [Rd] algorithm reference for sample() > > Have you tried looking in Knuth's...
2011 May 28
5
Segmentation fault again
...Speicherzugriffsfehler doveadm expunge -A mailbox Spam savedbefore 5d /root/tools/expunge: Zeile 5: 4915 Speicherzugriffsfehler doveadm expunge -A mailbox Papierkorb savedbefore 4d See the attachment. Any ideas greatly appreciated. Thanks -- Mit freundlichen Gr??en, with kind regards, Jim Knuth --------- Das Leben ist bezaubernd, man muss es nur durch die richtige Brille sehen. (Alexandre Dumas) -------------- next part -------------- An embedded and charset-unspecified text was scrubbed... Name: doveadm-bt_full.txt URL: <http://dovecot.org/pipermail/dovecot/attachments/20110528/acec7...
2011 Aug 05
2
Question on RNG
Hi all, I have happened to work on MS .NET for sometime now, and I found that this language offers RNG what is called as Donald E. Knuth's subtractive random number generator algorithm (found here: http://msdn.microsoft.com/en-us/library/system.random.aspx#Y12). ? Here I was wondering whether R also have same RNG in it's inventory, so looked at ?set.seed. There I found 2 related RNGs namely 'Knuth-TAOCP-2002', 'K...
2011 Mar 19
3
Sieve or not?
Hello, I use V 2.11 and my question is: Is one present Sieve with this version or MUST this specially compiles? # 2.0.11 (31d8d43fa6b5): /etc/dovecot/dovecot.conf # OS: Linux 2.6.29.4 i686 Debian wheezy/sid -- Mit freundlichen Gr??en, Jim Knuth P.S.: Bitte senden Sie KEINE HTML-Mails! ##### Zufallszitat: Der Fanatismus ist die einzige 'Willensst?rke', zu der auch die Schwachen gebracht werden k?nnen. [Nietzsche]
2017 Jan 09
4
Default hashing function for integers (DenseMapInfo.h)
...of k, and if your keys happen to all be a multiple of 8, you end up not using about 90% of the slot as a direct access in an open addressing hash table. By the way, does anyone know the rationale behind using 37? In order to improve this, it could be nice to use a better hash function such as the Knuth hash which is defined as: std::size_t hash_value(std::size_t val, int p) { assert(p >= 0 && p <= 64); const std::size_t knuth = 11133510565745311; return (val * knuth) >> (64 - p); } The big advantage of this function is that is shuffles all the bits and does not suf...
2005 Nov 17
2
R questions
...is my questions. 1. Can you give me one test for randomness (a name and descriptive paragraph is sufficient). 2. I have learned a uniform random number generator [e.g. not the algorithms: i)Wichmann-Hill, ii) Marsaglia-Multicarry, iii) Super-Duper (Marsaglia), iv) Mersenne-Twister, v) TAOCP-1997 (Knuth), or vi) TAOCP-2002 (Knuth)] . Is there any other method besides that? 3. How to generate 100 random standard normal deviates using the Box-Muller method for standard normal random deviates and sort the sequence, smallest to largest? Your kind help is greatly appreciated. Thanks in advance! best...
2014 Sep 29
2
recomendación de librerías para mapas en Shiny
...p > en Shiny no tienen ningún límite de gente trabajando en ello, y es > imposible ponérselo. Por ejemplo subes tu código a github, bitbucket, > etc.. y ¿qué límite tiene eso?. No sé, a lo mejor no te he entendido bien. > --------------------- Proyecto R-UCA Página del proyecto: http://knuth.uca.es/R Libro libre "Estadística básica con R y R-Commander": http://knuth.uca.es/ebrcmdr Aplicaciones con shiny: http://knuth.uca.es/shiny/
2011 Jun 29
3
Rails double submit -> double post -> duplicate data
...ted in the controller "create"? Can it be in the class ApplicationController? Thanks in advanced -- Miquel Cubel Escarré +34 699 73 22 46 mcubel-Re5JQEeQqe8AvxtiuMwx3w@public.gmane.org "Computers are good at following instructions, but not at reading your mind." Donald Knuth. "Los ordenadores son buenos siguiendo instrucciones, pero no leyendo tu mente." Donald Knuth. -- You received this message because you are subscribed to the Google Groups "Ruby on Rails: Talk" group. To post to this group, send email to rubyonrails-talk-/JYPxA39Uh5TLH3MbocFF...
2008 Aug 14
2
[R] RNG Cycle and Duplication (PR#12540)
...9023410-851401618-1218751024=:15885 Content-Type: TEXT/PLAIN; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: QUOTED-PRINTABLE I didn't describe the problem clearly. It's about the number of distinct=20 values. So just ignore cycle issue. My tests were: RNGkind(kind=3D"Knuth-TAOCP"); sum(duplicated(runif(1e7))); #return 46552 RNGkind(kind=3D"Knuth-TAOCP-2002"); sum(duplicated(runif(1e7))); #return 46415 #These collision frequency suggested there were 2^30 distinct values by=20 birthday problem. RNGkind(kind=3D"Marsaglia-Multicarry"); sum(du...
2023 Dec 11
1
Small typo in Sweave.Rnw
In the first paragraph of Sweave.Rnw (./src/library/utils/vignettes/Sweave.Rnw), it reads for literate programming \cite{fla:Knuth:1984}. but probably should be for literate programming \citep{fla:Knuth:1984}. ^ kind regards Enrico -- Enrico Schumann Lucerne, Switzerland http://enricoschumann.net
2010 Dec 11
5
(S|odf)weave : how to intersperse (\LaTeX{}|odf) comments in source code ? Delayed R evaluation ?
Dear list, Inspired by the original Knuth tools, and for paedaogical reasons, I wish to produce a document presenting some source code with interspersed comments in the source (see Knuth's books rendering TeX and metafont sources to see what I mean). I seemed to remember that a code chunk could be defined piecewise, like in Commen...
2012 Oct 29
2
Out of memory/Managesieve
...(add, 61538840) failed: Bad file descriptor dovecot: managesieve-login: Fatal: master: service(managesieve-login): child 9777 killed with signal 6 (core dumps disabled) --snap How can one solve then this? Any ideas greatly appreciated. Thanks. -- Mit freundlichen Gr??en, with kind regards, Jim Knuth --------- Backup interessiert niemanden - Auf Restore kommt es an!
2007 Aug 29
1
Excel (off-topic, sort of)
...more faith than me]. :-) :-) > I wish a language where I can write > a = b + 10 > and then when I write > a = 20 > the language automatically assigns b = 10. METAFONT does this (and consequently, Metapost as well). I still remember my surprise when I found out that Donald Knuth resorts to such sophisticated machinery for the sole purpose of designing font characters. Knuth surely did many wonderful things :-). -- Fran?ois Pinard http://pinard.progiciels-bpi.ca ______________________________________________ R-help at stat.math.ethz.ch mailing list https://stat.ethz...
2008 Aug 05
4
literate programming
I'm working on the next iteration of coxme. (Rather slowly during the summer). This is the most subtle code I've done in S, both mathematically and technically, and seems a perfect vehicle for the "literate programming" paradym of Knuth. The Sweave project is pointed at S output however, not source code. I would appreciate any pointers to an noweb type client that was R-aware. Other suggestions are welcome as well. At the end of the day I'd like to have a good user guide, technical reference, and solid enough code do...
2014 Sep 29
2
recomendación de librerías para mapas en Shiny
...hub.com/javimarlop/ocpu-radarplot-sochi). Lo malo de Shiny > es que está muy bien para aplicaciones de un único usuario pero para > aplicaciones web con más de un usuario hay que pagar la licencia, si > no me equivoco. > > Saludos, >-- --------------------- Proyecto R-UCA http://knuth.uca.es/R
2020 Jul 12
4
pedido de ayuda
Hace días escribí......creo que se perdió mi mensaje, voy de nuevo con mi pedido de ayuda... Buenas, soy novata en R, estoy comenzando con RCmdr y quisiera saber si pudieran ayudarme dándome algunas pistas para bajar los paquetes que se necesitan para activar muchas de las funciones que aparecen en la pestaña de Análisis y empezar a aplicar algunos análisis. Yo sé que tal vez se dediquen sólo a
2011 Oct 19
2
xi.rename-it.nl down?
Hello, is http://xi.rename-it.nl down? Apticron shows me permanently errors. -- Mit freundlichen Gr??en, with kind regards, Jim Knuth --------- Wenn ein wirklich gro?er Geist in der Welt erscheint, kann man ihn untr?glich daran erkennen, da? sich alle Dummk?pfe gegen ihn verb?nden. (Jonathan Swift)
2006 Jul 20
1
Can't connect with force user set (3.0.23)
...rkow,goetz path = /usr/local/www/Zope/z29test/ force group = zope I tried to patch the auth_util.c to rev. 17022 as i seen some posts regarding this, but it didn't work (can't connect at all, core dump) Ciao, Jochen -- -------------------------------------------------- Jochen Knuth WebMaster http://www.ipro.de IPRO GmbH Phone ++49-7152-93330 Steinbeisstr. 6 Fax ++49-7152-933340 71229 Leonberg EMail: J.Knuth@ipro.de