3 ms·
As another commenter pointed out, being able to crack NP problems quickly will give you theorem provers. At that point quantum computing research will receive
by NegativeK 11y ago
As another commenter pointed out, being able to crack NP problems quickly will give you theorem provers.
At that point quantum computing research will receive gobs of funding -- and our knowledge will absolutely explode.
You can debate whether it's the absolute top discovery, but this would be a lever to shift around the entire math and computer science field. If it wasn't a shaky paper, of course.