Example: barber
Automata Theory And
Found 2 free book(s)Computational Complexity: A Modern Approach - Theory
theory.cs.princeton.eduthe current book has a quite minimal coverage of computability and no coverage of automata theory, but we provide web-only chapters with more coverage of these topics on the book’s web site. The prerequisite mathematical background would be some comfort with mathematical
A Guide to the Theory of NP-Completeness
bohr.wlu.caThis book is intended as a detailed guide to the theory of NP completeness, emphasizing those concepts and techniques that seem to be most useful for applying the theory to practical problems. It can be viewed as consisting of three parts. The first part, Chapters 1 through 5, covers the basic theory of NP completeness.