Y
Hacker News
new
|
ask
|
show
|
jobs
by
faboo
5791 days ago
It isn't actually _necessary_ for a P=NP proof to be constructive. A constructive proof would probably be easier to reason through, but it is prossible to prove the existence of an algorithm without providing one.