3-manifold knot genus is NP-complet.

Ian Agol Joel Hass William P. Thurston

Published in: STOC (2002)

Keyphrases

computational complexity
b spline
np hard
manifold learning
low dimensional
high dimensional
lower dimensional
pairwise
parameter space
control points
fisher information
double exponential
d objects
global structure