Timeline for Arithmetically random bitstreams
Current License: CC BY-SA 4.0
13 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 11, 2019 at 12:13 | answer | added | kodlu | timeline score: 2 | |
| Jun 11, 2019 at 4:42 | history | edited | Dominic van der Zypen | CC BY-SA 4.0 |
changed title from "truly random" to "artithmetically random"
|
| Jun 11, 2019 at 4:41 | comment | added | Dominic van der Zypen | Thanks @nat for your comment - I changed the title to "arithmetically random". | |
| Jun 10, 2019 at 22:27 | comment | added | Nat | +1 for the neat question, though I'd suggest not seeing this notion of a sequence being well-balanced as relating to it being "truly random". | |
| Jun 9, 2019 at 1:29 | comment | added | Gerry Myerson | You might also read Knuth's discussion of random sequences in Volume 2 of The Art Of Computer Programming, especially Chapter 3.5, What is a Random Sequence? | |
| Jun 9, 2019 at 0:57 | answer | added | Yuval Peres | timeline score: 3 | |
| Jun 7, 2019 at 16:48 | comment | added | Dominic van der Zypen | Brilliant - thanks @usul! | |
| Jun 7, 2019 at 16:01 | history | became hot network question | |||
| Jun 7, 2019 at 15:13 | comment | added | usul | Going by this title and motivation, it's worth pointing out a generalization: algorithmic randomness. This is one test of randomness; we can formulate other tests, and even asks for sequences that pass all such tests. en.wikipedia.org/wiki/Algorithmically_random_sequence | |
| Jun 7, 2019 at 9:01 | vote | accept | Dominic van der Zypen | ||
| Jun 7, 2019 at 8:08 | history | edited | Dominic van der Zypen | CC BY-SA 4.0 |
added 4 characters in body
|
| Jun 7, 2019 at 8:05 | answer | added | Greg Martin | timeline score: 7 | |
| Jun 7, 2019 at 7:47 | history | asked | Dominic van der Zypen | CC BY-SA 4.0 |