Shtetl-Optimized » Blog Archive » Ten Signs a Claimed Mathematical Breakthrough is Wrong
Yesterday several people asked my opinion of a preprint claiming to solve the Graph Isomorphism problem in deterministic polynomial time. I responded: If I read all such papers, then I wouldn’t hav…
Shtetl-Optimized >> Blog Archive >> Ten Signs a Claimed Mathematical Breakthrough is Wrong Shtetl-Optimized The Blog of Scott Aaronson If you take nothing else from this blog: quantum computers won't solve hard problems instantly by just trying all solutions in parallel. Also, please read Zvi Mowshowitz's masterpiece on how to fix K-12 education! --> << Special entry for you, my friend Volume 4 is already written (in our hearts) >> Ten Signs a Claimed Mathematical Breakthrough is Wrong Yesterday several people asked my opinion of a preprint claiming to solve the Graph Isomorphism problem in de
saved by
related reading
- Shtetl-Optimizedscottaaronson.blog
- Shtetl-Optimized >> Blog Archive >> The First Law of Complexodynamicsscottaaronson.blog
- Shtetl-Optimized >> Blog Archive >> Dispatches from the possibly last days of human relevancescottaaronson.blog
- Shtetl-Optimized >> Blog Archive >> Quantum computing bombshells that are not April Foolsscottaaronson.blog
- The fall of the theorem economydavidbessis.substack.com
- Shtetl-Optimized >> Blog Archive >> That IACR preprintscottaaronson.blog
- Shtetl-Optimized >> Blog Archive >> BusyBeaver(6) is really quite largescottaaronson.blog
- Shtetl-Optimized >> Blog Archive >> Theory and AI Alignmentscottaaronson.blog
- Shtetl-Optimized >> Blog Archive >> Guess I’m A Rationalist Nowscottaaronson.blog
- Betalog · Daniel Littdaniellitt.com
- Enough with all the world-historic milestonesscottaaronson.blog
- Shtetl-Optimized >> Blog Archive >> Cargo Cult Quantum Factoringscottaaronson.blog