Open problems · P vs NP
A million-dollar question, cut into small steps.
Checking an answer is fast. Is finding one always slower? Nobody knows; it has been open since 1971. We log every published attempt and where it broke, so nobody has to redo it.
126Attempts logged
28Traced to the break
1971Open since
Proven
Checking is fast.
Hand someone a filled sudoku and they can check it in a minute.
Reasoned
Finding seems slow.
Filling a blank one takes far longer, and the best methods crawl as puzzles grow.
Guess
Is the gap real?
Most experts guess yes. Nobody has proven it. A correct proof wins one million dollars.
Trace a break
Pick an untraced attempt, find the published paper that shows where it fails, and send the link. A traced break goes in the log with your name.
Send your attempt
Think you have it? Send the proof. It is logged with a plain label, and if a machine checks a piece, that piece joins the Atlas.
Email it to us