Probabilistic type-2 operators and ``almost-classes

DOI10.1007/S000370050012zbMath0913.68071OpenAlexW2056870994MaRDI QIDQ1277097

Klaus W. Wagner, Heribert Vollmer, Ronald V. Book

Publication date: 2 February 1999

Published in: Computational Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s000370050012

zbMATH Keywords

complexity classeschecking stack automata

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

This page was built for publication: Probabilistic type-2 operators and ``almost-classes