No label defined (Q5286632)
From MaRDI portal
scientific article; zbMATH DE number 225477
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | No label defined |
scientific article; zbMATH DE number 225477 |
Statements
1 July 1993
0 references
computability
0 references
turing machines
0 references
post machines
0 references
post correspondence problem
0 references
recursive function
0 references
Gödels's incompleteness theorem
0 references
register machines
0 references
Markov algorithms
0 references
undecidability
0 references
matrix mortality problem
0 references
Rice theorems
0 references
Church-Turing hypothesis
0 references
