Logical Approaches to Computational Barriers (Q5898805)
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: Logical Approaches to Computational Barriers |
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
0.8828523
0 references
0 references
0.87458026
0 references
0.8681029
0 references
0.8598611
0 references
0 references
0.85752445
0 references