3 ms·
What you describe would solve an NP problem. Since each NP has a successful path that answers the question in polytime, which must be taken by at least one core
by sabas123 6y ago
What you describe would solve an NP problem. Since each NP has a successful path that answers the question in polytime, which must be taken by at least one core.
However this does not help you with a program which would loop infinitely.