Feinstein, Craig Alan - 2018
The question of whether the class of decision problems that can be solved by deterministic polynomial-time algorithms, P , is equal to the class of decision problems that can be solved by nondeterministic polynomial-time algorithms, NP , has been open since it was first formulated by Cook,...