Next: Reducibility
Up: Problems
Previous: Problems
A problem is essentially a question for which we want an answer yes-no
answer [Hopcroft p. 177], which can be thought of as a boolean
function, the domain of which are the instances of the problem.
root
6/10/1998