scientific article; zbMATH DE number 4189714

zbMath0722.03034MaRDI QIDQ5753945

Ambos-Spies, Klaus, Homer, Steven, Dongping Yang

Publication date: 1990

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

minimal degreesoraclestructural complexityEXPTALLY setshonest reductionsmany-one reducibilities

Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Other degrees and reducibilities in computability and recursion theory (03D30)

Related Items

The structure of the honest polynomial m-degrees