Timeline for Find a sequence in the binary digits of π
Current License: CC BY-SA 4.0
25 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Feb 20, 2021 at 13:24 | vote | accept | Roman | ||
| Jan 26, 2021 at 3:00 | history | tweeted | twitter.com/StackCodeGolf/status/1353900580499021825 | ||
| Jan 6, 2021 at 10:19 | answer | added | Dominic van Essen | timeline score: 3 | |
| Jan 5, 2021 at 19:09 | comment | added | quarague | @Kaddath You are correct that pseudo-randomness in base 10 doesn't imply pseudo-rnadomness in base 2 but the mathematical conjecture is that the digits of $\pi$ are pseudo-random in all bases so the binary case is covered as well. | |
| Jan 4, 2021 at 22:09 | history | became hot network question | |||
| Jan 4, 2021 at 21:43 | answer | added | Neil | timeline score: 3 | |
| Jan 4, 2021 at 21:21 | answer | added | Luis Mendo | timeline score: 4 | |
| Jan 4, 2021 at 19:02 | answer | added | Arnauld | timeline score: 12 | |
| Jan 4, 2021 at 17:45 | comment | added | Roman | Ok added a clarification. | |
| Jan 4, 2021 at 17:45 | history | edited | Roman | CC BY-SA 4.0 |
added 61 characters in body
|
| Jan 4, 2021 at 17:34 | comment | added | Kaddath | @Roman I was just pointing a minor gap there could be in the reasoning, it doesn't really affect the challenge as long as the test cases have an answer | |
| Jan 4, 2021 at 17:31 | comment | added | Luis Mendo | In my opinion it should be stated more prominently, and earlier in the text. You cannot "find the starting position where..." if such position is not guaranteed/assumed to exist. Anyway, it's your challenge, so you choose the wording, however confusing I may find it ;-) | |
| Jan 4, 2021 at 17:27 | comment | added | Roman | @Kaddath Let's put it this way: I'm pretty sure that if you find a binary sequence that is absent in π, then you win a prize that's substantially bigger than code-golfing points. | |
| Jan 4, 2021 at 17:24 | comment | added | Kaddath | Note that "the digits of Pi are pseudo-random" is not per se equivalent to "any sequence of 1 and 0 can be found in the digits of Pi in binary form", because every decimal digit >1 has to use more than one digit in binary. It could be true, haven't thought it in details, but it seems to be an assumption on an assumption | |
| Jan 4, 2021 at 16:27 | comment | added | Roman | @LuisMendo in the "Limitations" section. | |
| Jan 4, 2021 at 16:11 | comment | added | Luis Mendo | @Roman Where does the challenge mention that? The first sentence is "...find the starting position where this sequence first appears in the binary digits...", which leaves the reader wandering "what if there is no such starting position?" | |
| Jan 4, 2021 at 15:59 | comment | added | Roman | @LuisMendo the pseudo-randomness of the digits of π in any basis is the subject of ongoing research. So far, most people seem to assume that π is indeed pseudo-random, as I mentioned in the challenge. | |
| Jan 4, 2021 at 15:57 | comment | added | Roman | @Xcali indeed there are no floating-point representations involved here. This challenge is purely about the digits of π in base-2. | |
| Jan 4, 2021 at 15:52 | comment | added | Luis Mendo | Related (different constant, different base) | |
| Jan 4, 2021 at 15:51 | comment | added | Luis Mendo | Is it known that the expansion of pi contains all finite sequences? Otherwise the challenge should state that as an assumption | |
| Jan 4, 2021 at 15:48 | review | Close votes | |||
| Jan 4, 2021 at 18:40 | |||||
| Jan 4, 2021 at 15:38 | comment | added | Luis Mendo | @Xcali The is no encoding involved, if I understand correctly. It is the binary expansion of pi, which is unique | |
| Jan 4, 2021 at 15:30 | comment | added | Xcali | How are the digits of pi encoded to binary? Many different floating point representations exist. | |
| Jan 4, 2021 at 14:48 | answer | added | ZaMoC | timeline score: 4 | |
| Jan 4, 2021 at 14:08 | history | asked | Roman | CC BY-SA 4.0 |