https://hackerpaper.kaipfister.de/p/cond-mat_9406054/Collected HN comments and submissions linking this paper.enMon, 02 Nov 2026 11:16:22 GMThttps://news.ycombinator.com/item?id=32370453urn:hackerpapers:mention:cond-mat_9406054:32370453Sat, 06 Aug 2022 18:31:41 GMT<p>It&#x27;s a lagged Fibonacci generator https://en.wikipedia.org/wiki/Lagged_Fibonacci_generator In the third edition (1998) there are a few more notes, most importantly: &quot;Lagged Fibonacci generators have been used successfully in many situations since 1958, so it came as a shock to discover in the 1990s that they actually fail an extremely simple, non-contrived test for randomness&quot; with reference to exercise 3.3.2-31 asking &quot;prove that if we generate 79 consecutive random bits ... starting at a random point in the period, the probability is more than 51% that there are more 1s than 0s&quot;. The…</p><p><a href="https://hackerpaper.kaipfister.de/p/cond-mat_9406054/">Paper and discussion history</a>. A mention is not an endorsement.</p>cond-mat