Introduction to the Theory of Computation. Michael Sipser

9781133187813

Introduction to the Theory of Computation. Michael Sipser
by 作者: Michael Sipser
ISBN-10 书号: 1133187811
ISBN-13 书号: 9781133187813
Edition 版本: 3rd edition
Publisher Finelybook 出版日期: 2012-09-01
Pages: 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