4 ms·
Technically you could solve the problem testing a polynomial number of solutions after spending super-polynomial time choosing the solutions to test.
by betterunix2 9y ago
Technically you could solve the problem testing a polynomial number of solutions after spending super-polynomial time choosing the solutions to test.