No label defined (Q5286632)
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 225477 |
scientific article; zbMATH DE number 225477
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8669938445091248
0 references
0.8594467639923096
0 references