We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.GT

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Geometric Topology

Title: The Computational Complexity of Classical Knot Recognition

Abstract: The classical knot recognition problem is the problem of determining whether the virtual knot represented by a given diagram is classical. We prove that this problem is in NP, and we give an exponential time algorithm for the problem.
Comments: 54 pages, 36 figures
Subjects: Geometric Topology (math.GT)
Cite as: arXiv:2206.02988 [math.GT]
  (or arXiv:2206.02988v1 [math.GT] for this version)

Submission history

From: Yuya Nishimura [view email]
[v1] Tue, 7 Jun 2022 03:24:14 GMT (329kb,D)

Link back to: arXiv, form interface, contact.