4 ms·
I think computational researchers will end up figuring P=NP just to spite the quantum computing people
by raverbashing 6y ago
I think computational researchers will end up figuring P=NP just to spite the quantum computing people
- sampo 6y agoThat was funny. But there would still remain cases where quantum computers would give a speedup. For example, Grover's algorithm speeds up the search through unordered list from O(N) to O(√N).