Complexity
摘要
This chapter establishes the equivalence of deterministic and nondeterministic Turing machines. In addition, it introduces the complexity classes P and NP.