DIFF.BLOG
New Following Discover Jobs
More
Top Writers Suggest a blog Upvotes plugin
Report bug Contact About
Sign up
Topics
Follow your own topics →
Menu
New Following Discover Jobs Top Writers
More
Suggest a blog Upvotes plugin Report bug Contact About
Sign up
The home for great developer writing.
We surface the best developer writing from thousands of independent blogs, updated daily.
Join Diff.blog
TOPICS

Respect the P v NP Problem

226 · Blog Computationalcomplexity · June 10, 2026, 7:15 p.m.
P vs NP Problem artificial-intelligence computational complexity algorithms
Summary
The blog post discusses the complexities of the P vs NP problem, arguing that despite advances in AI, a proof for either condition is unlikely to emerge. It emphasizes the intricacies of polynomial-time algorithms and the challenges faced in computational complexity, urging caution against overly formal approaches to proving P ≠ NP.
Read full post on blog.computationalcomplexity.org →
MORE POSTS LIKE THIS
AI model helps physics Nobel laureate out of a decade-old mathematical jam
Physicsworld · Aug 7, 2026
artificial-intelligence mathematical physics
OpenAI's Unreleased Model Astra Solves Ten Major Open Mathematics Problems
Thezvi Substack · Aug 3, 2026
openai mathematics
Thoughts about the Leiden Declaration
Gowers Wordpress · Jul 26, 2026
AI and maths AI
Would Erdos have been happy with the resolution of the Erdos Unit Distance Problem? How to find out?
Blog Computationalcomplexity · Jul 26, 2026
mathematics conjectures
Inverse factorial improved
John Cook · Jul 28, 2026
Math Special functions
​◦୦◦◯◦୦◦⊚⚪⊚◦୦◦◯◦୦◦​᪣​🞊​᪣​𝆯​᪣​🞊​᪣​ ​᪣​🞊​᪣​𝆯​᪣​🞊​᪣​◦୦◦◯◦୦◦⊚⚪⊚◦୦◦◯◦୦◦​
⠀   ᯽ ᯽   ⠀ · Jun 14, 2026
oo mathematics
Discover more posts →
AUTHOR
RECENT POSTS FROM THE AUTHOR
Choose how you want to continue.
Continue with GitHub Continue with Google