Next:
A problem is a
Up:
Background for Decidability
Previous:
More functions than procedures
Problems
A problem is a yes-no question
Reducibility
A reducible to B means A at least as hard as B
Encoding and Algorithms
Problem instances as strings, problem as language
root
6/10/1998