scientific article; zbMATH DE number 3622941

zbMath0401.68022MaRDI QIDQ4185802

Victor L. Bennison

Publication date: 1979

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

zbMATH Keywords

computational complexityrecursively enumerable setarithmetic hierarchyspeedabilitylevelabilitylowness propertiesjump-operators

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Complexity of computation (including implicit computational complexity) (03D15) Recursively (computably) enumerable sets and degrees (03D25)

Related Items

On speedable and levelable vector spaces, On self-reducibility and weak P-selectivity