AI just cracked a 25-year-old conjecture. To get why, start with P vs NP.
DEV Community
AI just cracked a 25-year-old conjecture. To get why, start with P vs NP.
An AI model refuted the Exponential Time Hypothesis. A plain guide to P, NP and ETH, what the proof says, and why it doesn't break encryption or settle P vs NP.
0 comments
No comments yet.