Holographic Algorithms (Q3532577)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Holographic Algorithms |
scientific article |
Statements
Holographic Algorithms (English)
0 references
28 October 2008
0 references
computational complexity
0 references
enumeration
0 references
efficient reduction
0 references
solution fragments
0 references
gadgets
0 references
many-to-many correspondences
0 references
generating interference patterns
0 references
holographic reduction
0 references
polynomial equations
0 references
polynomial time algorithms
0 references
complexity classes
0 references
