Introduction to the theory of computation /
| Основен автор: | Sipser, Michael. |
|---|---|
| Формат: | Книга |
| Език: | English |
| Публикувано: |
Australia :
Cengage Learning,
c2013.
|
| Издание: | 3rd ed. |
| Предмети: | |
| Подобни документи: |
Online version::
Introduction to the theory of computation. |
Съдържание:
- Pt. 1. Automata and languages. Regular languages ; Context-free languages
- Pt. 2. Computability theory. The Church-Turing thesis ; Decidability ; Reducibility ; Advanced topics in computability theory
- Pt. 3. Complexity theory. Time complexity ; Space complexity ; Intractability ; Advanced topics in complexity theory.