No label defined (Q5166599)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: scientific article; zbMATH DE number 6309316 |
scientific article; zbMATH DE number 6309316
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 6309316 |
Statements
27 June 2014
0 references
formal languages
0 references
rational languages
0 references
algebraic languages
0 references
grammars
0 references
automata
0 references
Turing machines
0 references
recursively enumerable languages
0 references
recursion theorem
0 references
decidability
0 references
recursive functions
0 references
time complexity
0 references
space complexity
0 references
complexity classes
0 references
NP-completeness
0 references
hierarchy theorem
0 references
alternating machines
0 references
0.90683746
0 references
0.90367556
0 references
0 references
0.90128595
0 references
0.9001968
0 references
0.8989326
0 references
