Relativizations of the P =? NP and Other Problems: Developments in Structural Complexity Theory (Q4305363)
From MaRDI portal
scientific article; zbMATH DE number 638388
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Relativizations of the P =? NP and Other Problems: Developments in Structural Complexity Theory |
scientific article; zbMATH DE number 638388 |
Statements
Relativizations of the P =? NP and Other Problems: Developments in Structural Complexity Theory (English)
0 references
5 September 1995
0 references
reducibilities
0 references
complete sets
0 references
relativized computation
0 references
NP-completeness
0 references
structural complexity theory
0 references
