The computational complexity of knot genus and spanning area (Q5469952)
From MaRDI portal
scientific article; zbMATH DE number 5027386
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The computational complexity of knot genus and spanning area |
scientific article; zbMATH DE number 5027386 |
Statements
The computational complexity of knot genus and spanning area (English)
0 references
29 May 2006
0 references
computational topology
0 references
complexity
0 references
NP-complete
0 references
NP-hard
0 references
knot
0 references
genus
0 references
3-manifold
0 references
normal surface.
0 references
0 references
