scientific article; zbMATH DE number 3984572

MaRDI QIDQ3747724zbMATH OpenFDO

Authors Ronald V. Book, Pekka Orponen, David A. Russo, Osamu Watanabe

Publication date 1986

zbMATH Keywords

exponential hierarchygeneralised Kolmogorov complexityoraclepolynomial hierarchysparsenessTuring machine

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Lowness Properties of Sets in the Exponential-Time Hierarchy
• Sparse Sets, Lowness and Highness
• Instance complexity
• On Languages with Very High Space-Bounded Kolmogorov Complexity
• Power from Random Strings

Cited in

(2)

• Lowness Properties of Sets in the Exponential-Time Hierarchy
• Löwner Expansions

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3747724)