Recent Comments
-
Recent Posts
- TYI 41: How many steps does it take for a simple random walk on the discrete cube to reach the uniform distribution?
- Gil’s Collegial Quantum Supremacy Skepticism FAQ
- Amazing! Keith Frankston, Jeff Kahn, Bhargav Narayanan, Jinyoung Park: Thresholds versus fractional expectation-thresholds
- Starting today: Kazhdan Sunday seminar: “Computation, quantumness, symplectic geometry, and information”
- The story of Poincaré and his friend the baker
- Gérard Cornuéjols’s baker’s eighteen 5000 dollars conjectures
- Noisy quantum circuits: how do we know that we have robust experimental outcomes at all? (And do we care?)
- Test Your Intuition 40: What Are We Celebrating on Sept, 28, 2019? (And answer to TYI39.)
- Quantum computers: amazing progress (Google & IBM), and extraordinary but probably false supremacy claims (Google).
Top Posts & Pages
- Gil's Collegial Quantum Supremacy Skepticism FAQ
- TYI 41: How many steps does it take for a simple random walk on the discrete cube to reach the uniform distribution?
- Lior, Aryeh, and Michael
- TYI 30: Expected number of Dice throws
- Elchanan Mossel's Amazing Dice Paradox (your answers to TYI 30)
- Quantum computers: amazing progress (Google & IBM), and extraordinary but probably false supremacy claims (Google).
- Amazing: Hao Huang Proved the Sensitivity Conjecture!
- Jeff Kahn and Jinyoung Park: Maximal independent sets and a new isoperimetric inequality for the Hamming cube.
- Aubrey de Grey: The chromatic number of the plane is at least 5
RSS
Monthly Archives: February 2011
The AC0 Prime Number Conjecture
Möbius randomness and computational complexity Last spring Peter Sarnak gave a thought-provoking lecture in Jerusalem. (Here are the very interesting slides of a similar lecture at I.A.S.) Here is a variation of the type of questions Peter has raised. The Prime … Continue reading
Believing that the Earth is Round When it Matters
A world map. Canada seems much bigger than Israel. Note, however, that in the map countries near the equator looks smaller than they are. Update: The round-earth hypothesis is clearer to the people of New Zealand; see the comments section. … Continue reading
Mathematics to the Rescue: Computing the Root of all Evil
Michael Joswig pointed my attention to the following unbelievable front page of the Frankfurter Allgemeine.