News for hackers. Stuff that matters.
Re:Factoring may be easier than we think (2016) by nabla9 on Sunday June 30, 2019 @11:43AM (#20318775)
The original Church-Turing thesis says nothing about computational complexity. Extended Church-Turing thesis says that all Turing machine equivalent computers can compute the same problems withing polynomial time.

Quantum computers are not known to be capable of solving NP-Complete problems in polynomial time.

There are no comments on this comment yet.