The Unbearable Hardness of Unknotting.

Arnaud de Mesmay Yo'av Rieck Eric Sedgwick Martin Tancer

Published in: SoCG (2019)

Keyphrases

phase transition
computational complexity
np hard
learning theory
np hardness
databases
np complete
worst case
information theoretic
special case
agnostic learning
image registration
query processing
decision making
computer vision
social networks
search engine
machine learning
real world