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
Explore this link on the map →saved by
related reading
- Computational Complexityblog.computationalcomplexity.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
- P versus NP problem - Wikipediaen.wikipedia.org
- Zero Knowledge Proofs: An illustrated primer – A Few Thoughts on Cryptographic Engineeringblog.cryptographyengineering.com
- Igor Pak's blog | Views on life and mathigorpak.wordpress.com
- Computational Complexity Theory (Stanford Encyclopedia of Philosophy)plato.stanford.edu
- An OpenAI model has disproved a central conjecture in discrete geometry | OpenAIopenai.com
- Possible future Polymath projects | Gowers's Webloggowers.wordpress.com
- Computational Complexity: Favorite Theorems: Relativizationblog.computationalcomplexity.org
- A recent experience with ChatGPT 5.5 Pro | Gowers's Webloggowers.wordpress.com
- Shtetl-Optimizedscottaaronson.blog