A downward translation in the polynomial hierarchy

DOI10.1007/BFb0023469zbMath1498.68115MaRDI QIDQ5048934

Hemaspaandra, Lane A., Edith Hemaspaandra, Harald Hempel

Publication date: 9 November 2022

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Mathematics Subject Classification ID

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

Related Items

A Downward Collapse within the Polynomial Hierarchy