The polynomial-time hierarchy and oracle set \(A \in \text{PH/poly}\)

zbMath0737.68033MaRDI QIDQ1179317

Hong-zhou Li

Publication date: 26 June 1992

Published in: Chinese Science Bulletin (Search for Journal in Brave)

zbMATH Keywords

polynomial-time hierarchyrelativizationPH/poly

Mathematics Subject Classification ID

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

This page was built for publication: The polynomial-time hierarchy and oracle set \(A \in \text{PH/poly}\)