Guess Again: The Ehrenfeucht-Mycielski Sequence |
The nice friendly way to play Twenty Questions is to select in your mind a secret something (a person, place, or thing) and to give honest answers to a bunch of true/false questions about it. A les…
The nice friendly way to play Twenty Questions is to select in your mind a secret something (a person, place, or thing) and to give honest answers to a bunch of true/false questions about it. A less nice way to play is to keep changing what you have in mind so that you can answer “No” to every question. That’s not a good way to keep friends, but something very much like it is a good way to generate a quasi-random sequence of bits. Cartoon courtesy of Ben Orlin. Order his new book “Change is the Only Constant” now! First I’ll play nice. I’m thinking of
saved by
related reading
- [2606.00246] Further evidence towards the Fourier Entropy-Influence conjecturearxiv.org
- Quantum computing for the very curiousquantum.country
- Using spaced repetition systems to see through a piece of mathematicscognitivemedium.com
- Reinventing Entropy | Compression is Intelligence Part 1youtube.com
- Who Can Name the Bigger Number?scottaaronson.com
- John Graham-Cumming's blog: Steve Ballmer's incorrect binary search interview questionblog.jgc.org
- On Really Trying · Gwern.netgwern.net
- HYPERGAMEsubstack.com
- Your Transformer is Secretly an EOT Solver | Elements of a Vector Spaceelonlit.com
- Using spaced repetition systems to see through a piece of mathematicscognitivemedium.com
- Do YOU know how much your computer can do in a second?computers-are-fast.github.io
- How the quantum search algorithm worksquantum.country