No label defined (Q4281492)
From MaRDI portal
scientific article; zbMATH DE number 512799
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | No label defined |
scientific article; zbMATH DE number 512799 |
Statements
2 June 1994
0 references
average-case complexity classes
0 references
polynomial-time computable distributions
0 references
many-one reductions
0 references
randomized decision problems
0 references
nondeterministic Turing machines
0 references
