Timeline for Is pi a good random number generator?
Current License: CC BY-SA 4.0
9 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 11 at 0:30 | comment | added | 1110101001 | Although I suppose you could counter that we could use a definition similar to a CSPRNG where the sequence is only "algorithmically random" if the seed is unknown. | |
| Mar 11 at 0:15 | comment | added | 1110101001 | "No individual bit string 𝑥 can fit the definition of a pseudorandom number generator" -- Doesn't the notion of algorithmic randomness/complexity work on specific sequences though? Under such a definition (e.g. that no computable constructive martingale can succeed on the sequence), digits of pi wouldn't be considered "algorithmically random" precisely because there is a polytime algorithm to compute it | |
| Nov 12, 2021 at 2:25 | history | edited | William Kuszmaul | CC BY-SA 4.0 |
deleted 45 characters in body
|
| S Nov 12, 2021 at 1:46 | review | First answers | |||
| Nov 12, 2021 at 6:13 | |||||
| S Nov 12, 2021 at 1:46 | history | edited | David Roberts♦ | CC BY-SA 4.0 |
gave info for otherwise fragily-linked paper
|
| Nov 12, 2021 at 0:10 | review | Late answers | |||
| Nov 12, 2021 at 0:55 | |||||
| Nov 11, 2021 at 23:59 | history | edited | William Kuszmaul | CC BY-SA 4.0 |
added 24 characters in body
|
| S Nov 11, 2021 at 23:53 | review | First answers | |||
| Nov 12, 2021 at 0:54 | |||||
| S Nov 11, 2021 at 23:53 | history | answered | William Kuszmaul | CC BY-SA 4.0 |