The extended low hierarchy is an infinite hierarchy

DOI10.1007/3-540-55210-3_183zbMath1493.68153OpenAlexW1562650505MaRDI QIDQ5096781

Ming-Jye Sheu, Timothy J. Long

Publication date: 18 August 2022

Published in: STACS 92 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-55210-3_183

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (2)

Locating \(P\)/poly optimally in the extended low hierarchy ⋮ UP and the low and high hierarchies: A relativized separation

Cites Work

• A low and a high hierarchy within NP
• Sparse Sets, Lowness and Highness
• Lower bounds for the low hierarchy
• Relativized Polynomial Time Hierarchies Having Exactly K Levels
• A refinement of the low and high hierarchies

This page was built for publication: The extended low hierarchy is an infinite hierarchy