Logical Approaches to Computational Barriers (Q5898813)
From MaRDI portal
scientific article; zbMATH DE number 5147765
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Logical Approaches to Computational Barriers |
scientific article; zbMATH DE number 5147765 |
Statements
Logical Approaches to Computational Barriers (English)
0 references
30 April 2007
0 references
Constructive dimension
0 references
Kolmogorov complexity
0 references
Turing reduction
0 references
compression
0 references
martingale
0 references
random sequence
0 references
