Introduction to the Theory of Computation
- ISBN-10
- 7111173279
- ISBN-13
- 9787111173274
- Series
- Introduction to the Theory of Computation
- Category
- Computational complexity
- Pages
- 456
- Language
- English
- Published
- 2006
- Author
- Michael Sipser
Description
本书介绍了计算理论的三个主要内容:自动机与语言, 可计算性理论和计算复杂性理论.同时对可计算性和计算复杂性理论中的某些高级内容进行了重点介绍.
Get the book
Other editions
Similar books
-
Cognition and Intractability: A Guide to Classical and Parameterized Complexity Analysis
By Iris van Rooij, Mark Blokpoel, Johan KwisthoutCognition and Intractability is the first book to provide an accessible introduction to computational complexity analysis and its application to questions of intractability in cognitive science.
-
Theory Of Automata, Formal Languages And Computation (As Per Uptu Syllabus)
By S.P.Eugene XavierConsider the toy shown in Fig. 1.222. A marble is dropped at A or B. Levers x1,x2,x3 cause the marble to fall either to the left or to the right. Whenever a marble encounters a lever, it causes the lever to reverse after the marble ...
-
Introduction to Automata Theory, Languages, and Computation
By John E. HopcroftIntroduction to Automata Theory, Languages, and Computation
-
Kolmogorov Complexity and Algorithmic Randomness
By A. Shen, V. A. Uspensky, N. VereshchaginLooking at a sequence of zeros and ones, we often feel that it is not random, that is, it is not plausible as an outcome of fair coin tossing. Why?...
-
Classical and Quantum Computation
By Alexander Shen, Alexei Yu. Kitaev, Mikhail N. VyalyiAn introduction to a rapidly developing topic: the theory of quantum computing. Following the basics of classical theory of computation, the book provides an exposition of quantum computation theory.
-
Introduction to Automata Theory, Languages, and Computation: Pearson New International Edition
By John E. Hopcroft, Jeffrey D. Ullman, Rajeev MotwaniThis new edition comes with Gradiance, an online assessment tool developed for computer science. Please note, Gradiance is no longer available with this book, as we no longer support this product.
-
Introduction to the Theory of Computation
By Michael Sipser"Intended as an upper-level undergraduate or introductory graduate text in computer science theory," this book lucidly covers the key concepts and theorems of the theory of computation.
-
Proceedings The 2008 International Conference on Computational Science and Its Applications: ICCSA 2008
By ICCSA 2008Proceedings The 2008 International Conference on Computational Science and Its Applications: ICCSA 2008
-
What Is a Complex System?
By James Ladyman, K. WiesnerA clear, concise introduction to the quickly growing field of complexity science that explains its conceptual and mathematical foundations What is a complex system?
-
Foundations of Logic and Theory of Computation
By Cristina Sernadas, A. SernadasThe book provides a self-contained introduction to mathematical logic and computability theory for students of mathematics or computer science.