The isomorphism conjecture for NP (Q2906562)
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: The isomorphism conjecture for NP |
scientific article; zbMATH DE number 6077599
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The isomorphism conjecture for NP |
scientific article; zbMATH DE number 6077599 |
Statements
5 September 2012
0 references
isomorphism conjecture
0 references
NP
0 references
polynomial-time isomorphic
0 references
one-way functions
0 references
exp
0 references
nexp
0 references
2-truth-table-complete degree
0 references
complete degrees
0 references
0.89518666
0 references
0.89232284
0 references
0 references
0.88444936
0 references
0.88316494
0 references
0.8820981
0 references
The isomorphism conjecture for NP (English)
0 references
