Polynomial-time hierarchies on some classes of functions. I

zbMath0813.68106MaRDI QIDQ1337389

Li'ang Zhang

Publication date: 3 November 1994

Published in: Science in China. Series A (Search for Journal in Brave)

zbMATH Keywords

optimization problemscounting problemspolynomial-time hierarchies

Mathematics Subject Classification ID

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

This page was built for publication: Polynomial-time hierarchies on some classes of functions. I