More on BPP and the polynomial-time hierarchy (Q1351599)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | More on BPP and the polynomial-time hierarchy |
scientific article |
Statements
More on BPP and the polynomial-time hierarchy (English)
0 references
27 February 1997
0 references
Theory of computation
0 references
Computational complexity
0 references
Randomness
0 references
Interactive proofs
0 references