3 ms·
Why not just pass it to an infinite number of processors and use a nondeterministic Turing machine? But with an NDTM, even NP-complete problems can be solved w
by gcr 13y ago
Why not just pass it to an infinite number of processors and use a nondeterministic Turing machine?
But with an NDTM, even NP-complete problems can be solved within polynomial time.