Timeline for Mid-Square with all bits set
Current License: CC BY-SA 3.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 14, 2022 at 21:21 | comment | added | Steven Stadnicki | Several years on, but I feel obliged to point out that this approach has a relatively fatal flaw: There are many, many $x$ between $x=0$ and $x=2^n$, and most of them won't have very simple continued fraction expansions — the expected value of the period of the expansion of $\sqrt{D}$ is (roughly) $\Theta(D^{1/2})$, so trying to search on suitable $a, b, c,\ldots$ will turn up a relatively small number of ;'candidates' unless we blow out our search more-or-less exponentially. | |
| Jan 17, 2017 at 16:07 | history | edited | Max Alekseyev | CC BY-SA 3.0 |
added 28 characters in body
|
| Jan 17, 2017 at 16:01 | history | edited | Max Alekseyev | CC BY-SA 3.0 |
added 28 characters in body
|
| Jan 17, 2017 at 15:56 | history | answered | Max Alekseyev | CC BY-SA 3.0 |