Preliminary proof P = NP leaked friday

  • Thread starter Thread starter Stevo6754
  • Start date Start date
  • Tags Tags
    Proof
AI Thread Summary
A preliminary proof related to a significant mathematical problem is set to be officially released this week, shifting the focus from the previously debated Poincare Conjecture, which was considered the problem of the century. The discussion highlights Vinay Deolalikar's claim of solving a major dilemma, which has sparked interest and speculation in the mathematical community. Participants reflect on their personal experiences with the problem, noting that while they may not have made substantial progress in solving it, the learning process itself has been valuable.
Stevo6754
Messages
30
Reaction score
0
Technology news on Phys.org
just a few weeks ago people were saying the Poincare Conjecture was the problem of the century, but now...
http://www.allvoices.com/contributed-news/6477443-vinay-deolalikar-has-claimed-to-solve-the-biggest-dilemma-of-the-century
 
Last edited by a moderator:
Well, dang. There goes my easy million.

I tried dabbling with this problem for a while. I learned a lot about computational complexity along the way. I didn't make any real headway in solving the problem, but I won in the end because learning was my real goal.
 
Thread 'Is this public key encryption?'

Thread 'Is this public key encryption?'

I've tried to intuit public key encryption but never quite managed. But this seems to wrap it up in a bow. This seems to be a very elegant way of transmitting a message publicly that only the sender and receiver can decipher. Is this how PKE works? No, it cant be. In the above case, the requester knows the target's "secret" key - because they have his ID, and therefore knows his birthdate.
View full post »

Similar threads

Check my P=NP proof for errors (based on incompleteness of ZFC)
Replies
2
Views
2K
If P = NP, can a proof be generated / verified efficiently for a proposition?
2
Replies
52
Views
3K
What Are the Implications of the P = NP Problem for Math and Science?
Replies
3
Views
4K
A P=NP: New Proof in Book from World Scientific
Replies
4
Views
2K
Is Proof for P = NP Finally on the Horizon?
Replies
3
Views
2K
Will P Ever Equal NP as Technology Advances?
Replies
5
Views
2K
Schools Grad school apps: attaching proof of scholarships/awards?
Replies
3
Views
2K
Advice on Proof-based Math Topics
Replies
3
Views
2K
Is the New P=NP Proof Valid?
Replies
8
Views
3K
Auditing a class versus taking it Pass/Not Pass?
Replies
2
Views
5K

Hot Threads

Recent Insights

Back
Top