9781133187813
Introduction to the Theory of Computation. Michael Sipser
by: Michael Sipser
ISBN-10: 1133187811
ISBN-13: 9781133187813
Edition 版次: 3rd edition
Publication Date 出版日期: 2012-09-01
Print Length 页数: 504
0 Introduction
Part One: Automata and Languages
I即1Regular Languages
2 Context-Free Languages
Part Two: Computability Theory
3 The Church-Turing Thesis
IP4Decidability
I即5Reducibility
6Advanced Topics in Computability Theory
Part Three: Complexity Theory
即7Time Complexity
I即8 Space Complexity
9 Intractability
IP10Advanced Topics in Complexity Theory
Selected Bibliography
Index
