Logical Approaches to Computational Barriers (Q5898805)
From MaRDI portal
scientific article; zbMATH DE number 5147757
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Logical Approaches to Computational Barriers |
scientific article; zbMATH DE number 5147757 |
Statements
Logical Approaches to Computational Barriers (English)
0 references
30 April 2007
0 references
Kolmogorov complexity
0 references
limit computability
0 references
generalized Turing machine
0 references
non-halting computation
0 references
