No label defined (Q4039803)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | No label defined |
scientific article |
Statements
5 June 1993
0 references
bibliography
0 references
P-NP-problem
0 references
complete problems
0 references
structural properties
0 references
circuit complexity
0 references
diagonalization
0 references
complexity theory
0 references
Turing machines
0 references
complexity classes
0 references
structural complexity
0 references
Probabilistic algorithms
0 references
polynomial time hierarchy
0 references
