Forums before death by AOL, social media and spammers... "We can't have nice things"
|    comp.lang.forth    |    Forth programmers eat a lot of Bratwurst    |    117,927 messages    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
|    Message 116,774 of 117,927    |
|    mhx to Krishna Myneni    |
|    Re: KISS 64-bit pseudo-random number gen    |
|    19 Sep 24 06:33:14    |
      From: mhx@iae.nl              On Thu, 19 Sep 2024 0:28:33 +0000, Krishna Myneni wrote:              > On 9/12/24 21:10, Krishna Myneni wrote:       [..]       > A bit more involved test of the same 64-bit PRNGs starts to show the       > possibility of defects in Marsaglia's 64-bit kiss prng (RAN-KISS)       > compared to a simple 64-bit LCG prng (RANDOM).       [..]              I wonder if it is at all possible to really prove something       about the PRNG *with tests of this type*. Intuition wants us to       believe that the longer we run the simulation, the closer       the result must match the expected outcome. Shouldn't we       compute the probability that after a certain size run the       result does NOT match the known result (given an ideal PRNG),       or how unlikely it is that the result has a given error?              Example: say the result of PRNG-a consistently has one of       its bits (say bit 0) stuck at zero. Would the test under       consideration detect this specific problem at all?              -marcel              --- SoupGate-Win32 v1.05        * Origin: you cannot sedate... all the things you hate (1:229/2)    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca