Santa Fe Institute Collaboration Platform

Thermodynamics of Computation

BPP and the polynomial hierarchy

From Thermodynamics of Computation
reference groups
Computer Science Theory
author-supplied keywords
Complexity
polynomial hierarchy
probabilistic Turing machines
keywords
authors
Clemens Lautemann
title
BPP and the polynomial hierarchy
type
journal
year
1983
source
Information Processing Letters
pages
215-217
volume
17
issue
4
link
https://www.mendeley.com/catalogue/a927d932-a65c-3e21-9cf5-c8d6f8de107e/(0)

Counts

Citation count
149
Page views
12

Identifiers

  • doi: 10.1016/0020-0190(83)90044-3 (Google search)
  • issn: 00200190
  • sgr: 0021098038
  • scopus: 2-s2.0-0021098038
  • pui: 213206602