Polynomial Running Times for Polynomial-Time Oracle Machines (Q5111319)
From MaRDI portal
scientific article; zbMATH DE number 7204442
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Polynomial Running Times for Polynomial-Time Oracle Machines |
scientific article; zbMATH DE number 7204442 |
Statements
26 May 2020
0 references
second-order complexity
0 references
oracle Turing machine
0 references
computable analysis
0 references
second-order polynomial
0 references
computational complexity of partial functionals
0 references
Polynomial Running Times for Polynomial-Time Oracle Machines (English)
0 references
