Publication:3976031

zbMath0747.68015MaRDI QIDQ3976031

Hemaspaandra, Lane A., Dirk Siefkes, Gerhard Buntrock

Publication date: 26 June 1992

zbMATH Keywords

computation trees; polynomial ambiguity

Mathematics Subject Classification ID

68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)

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

Related Items

Structure and importance of logspace-MOD class