Theory of Computation (Q5390085)
From MaRDI portal
scientific article; zbMATH DE number 6028622
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Theory of Computation |
scientific article; zbMATH DE number 6028622 |
Statements
Theory of Computation (English)
0 references
27 April 2012
0 references
computability
0 references
decidability
0 references
computational complexity
0 references
recursive functions
0 references
unrestricted register machines
0 references
loop programs
0 references
Turing machines
0 references
formal languages
0 references
automata
0 references
grammars
0 references
