[Gil77] Computational complexity of probabilistic Turing machines

Authors: John Gill | Venue: SIAM Journal on Computing 1977 | Source

Abstract

TODO — abstract.

BibTeX

Copy

@article{Gil77,
  author  = {John Gill},
  title   = {Computational Complexity of Probabilistic {Turing} Machines},
  journal = {SIAM Journal on Computing},
  volume  = {6},
  number  = {4},
  pages   = {675--695},
  year    = {1977},
  doi     = {10.1137/0206049},
}