Correlation of NP-sets and co-NP-sets with respect to a random oracle (Q1901894)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use the normal view instead:
scientific article; zbMATH DE number 815632
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Correlation of NP-sets and co-NP-sets with respect to a random oracle |
scientific article; zbMATH DE number 815632 |
Statements
Correlation of NP-sets and co-NP-sets with respect to a random oracle (English)
0 references
3 January 1996
0 references
NP
0 references
co-NP
0 references
random oracle
0 references
0.8217960000038147
0 references
0.7917463183403015
0 references
0.7903330326080322
0 references
