Journal of the ACM Bibliography

Anne Condon. Space-bounded probabilistic game automata. Journal of the ACM, 38(2):472-494, April 1991. [BibTeX entry]
Categories and Subject Descriptors: F.1.1 [Computation by Abstract Devices]: Models of Computation -- automata, bounded-action devices; F.1.2 [Computation by Abstract Devices]: Modes of Computation -- alternation and nondeterminism, probabilistic computation; F.1.3 [Computation by Abstract Devices]: Complexity Classes -- relations among complexity classes

General Terms: Theory

Additional Key Words and Phrases: Arthur-Merlin games, interactive proof systems, probabilistic game automata

Selected papers that cite this one

Selected references


Shortcuts:

  • Journal of the ACM homepage
  • Bibliography top level
  • Journal of the ACM Author Index
  • Search the HBP database