Tagged: P versus NP problem
No proof of P=NP after all (yet?)
Image via Wikipedia
Vladimir Romanov has conceded that his published “proof” of P=NP is flawed and requires further work.
So, it seems internet commerce is safe for now. But Romanov is not throwing in the towel:
Thank you for your attention to my work. You’d better suspend your investigations.
A shortcoming possibly exists in the filtration procedure which requires an amendment.
A book to buy? P, NP, and NP-Completeness: The Basics of Computational Complexity
Related Articles
- What if P = NP? (cartesianproduct.wordpress.com)
- Polynomial Time Code For 3-SAT Released, P==NP (science.slashdot.org)
- The polynomial algorithm for 3-SAT problem (or P=NP) (romvf.wordpress.com)
- 2011 preview: Million-dollar mathematics problem (newscientist.com)
- P ≠ NP? It’s bad news for the power of computing [Math] (io9.com)
The opposite of science, but could be fun
Image via Wikipedia
I have created a prediction market on Vladimir Romanov’s P=NP proposal. Starting price for it being proved correct by the end of 2011 is very low – or the odds are long, depending on how you look at it (10 cents wins $99.90 ie 999/1).
Have a bet – it’s free and it’s fun.
It is here.
