Path: ...!weretis.net!feeder9.news.weretis.net!i2pn.org!i2pn2.org!.POSTED!not-for-mail
From: mhx@iae.nl (mhx)
Newsgroups: comp.lang.forth
Subject: Re: KISS 64-bit pseudo-random number generator
Date: Thu, 19 Sep 2024 06:33:14 +0000
Organization: novaBBS
Message-ID: <a5254f7a5f00a0133c24e70330dabc04@www.novabbs.com>
References: <vblosf$292ru$1@dont-email.me> <7w7cblb9je.fsf@junk.nocrew.org> <0d6fd7afead1708921d74f60970bcf62@www.novabbs.com> <2024Sep9.105514@mips.complang.tuwien.ac.at> <vbqob3$384u0$1@dont-email.me> <vc06v4$l19j$1@dont-email.me> <vcfr7j$91t8$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Info: i2pn2.org;
	logging-data="2612704"; mail-complaints-to="usenet@i2pn2.org";
	posting-account="t0bSWFIQDvYvkkhDiPIIv6byulC6WbSEwXWMJpxc4k0";
User-Agent: Rocksolid Light
X-Rslight-Posting-User: 59549e76d0c3560fb37b97f0b9407a8c14054f24
X-Rslight-Site: $2y$10$r/FJRg1jGbzpiaMX3mCip.plyubr23MiVyarw4ORDEBnKJyoK27Tu
X-Spam-Checker-Version: SpamAssassin 4.0.0
Bytes: 2029
Lines: 21

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