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
- The fall of the theorem economydavidbessis.substack.com
- Computational Complexityblog.computationalcomplexity.org
- P versus NP problem - Wikipediaen.wikipedia.org
- What's new | Updates on my research and expository papers, discussion of open problems, and other maths-related topics. By Terence Taoterrytao.wordpress.com
- Tim Gowers - Two culturesdpmms.cam.ac.uk
- pnp.pdfscottaaronson.com
- Computational Complexity Theory (Stanford Encyclopedia of Philosophy)plato.stanford.edu
- Igor Pak's blog | Views on life and mathigorpak.wordpress.com
- Reasons to believescottaaronson.blog
- Enough with all the world-historic milestonesscottaaronson.blog
- Reaping without sowing – Tobias J. Osborne's research notestjoresearchnotes.wordpress.com
- Formalizing Fermat's Last Theoremanthropic.com