On relativizations of the P =? NP question for several structures (Q4918006)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On relativizations of the P =? NP question for several structures |
scientific article; zbMATH DE number 6160422
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On relativizations of the P =? NP question for several structures |
scientific article; zbMATH DE number 6160422 |
Statements
On Relativizations of the P =? NP Question for Several Structures (English)
0 references
3 May 2013
0 references
BSS machines
0 references
oracle machines
0 references
relativizations
0 references
P-NP problem
0 references
halting problem
0 references
0 references
0.945345103740692
0 references
0.8568995594978333
0 references
0.8304580450057983
0 references
