In mathematics, the unknotting problem is the problem of algorithmically recognizing the unknot, given some representation of a knot, e.g., a knot diagram. There are several types of unknotting algorithms. A major unresolved challenge is to determine if the problem admits a polynomial time algorithm; that is, whether the problem lies in the complexity class P.
and 27 Related for: Unknotting problem information
problem in mathematics: Can unknots be recognized in polynomial time? (more unsolved problems in mathematics) In mathematics, the unknottingproblem is...
Unknotting may refer to: Unknotting number, the minimum number of times the knot must be passed through itself to untie it Unknottingproblem, a mathematical...
Intuitively, the unknot is a closed loop of rope without a knot tied into it, unknotted. To a knot theorist, an unknot is any embedded topological circle in the...
of Ravenel's conjectures in stable homotopy theory to be resolved. Unknottingproblem: can unknots be recognized in polynomial time? Volume conjecture relating...
which is found in some disentanglement puzzles Human knot Tangloids Unknottingproblem Unlink Horak, Matthew (2006). "Disentangling Topological Puzzles by...
Few Remarks, by Peter Constantin Plateau’s Problem, by Jenny Harrison and Harrison Pugh The UnknottingProblem, by Louis Kauffman How Can Cooperative Game...
understand how hard this problem really is (Hass 1998). The special case of recognizing the unknot, called the unknottingproblem, is of particular interest...
to try to untangle the knot. Not all human knots are solvable (see unknottingproblem) and can remain knots or may end up as two or more circles. An easy...
Hermann Haken, a physicist known for laser theory and synergetics. Unknottingproblem Werner Haken, Beitrag zur Kenntnis der thermoelektrischen Eigenschaften...
matter of days. Knot theory Knot (mathematics) List of prime knots Unknottingproblem Hoste, Jim; Thistlethwaite, Morwen; Weeks, Jeff (1998), "The first...
special case of the double bubble conjecture, for proving that the unknottingproblem is in NP, and for giving an exponential bound on the number of Reidemeister...
is equivalent in complexity to unknottingproblem, the problem of testing whether a single curve in space is unknotted. Testing unknottedness (and therefore...
but the isomorphism does not preserve the triangulation. Flip graph Unknottingproblem Pachner, Udo (1991), "P.L. homeomorphic manifolds are equivalent by...
HOMFLY Jones Kauffman Pretzel Prime list Stick no. Tricolorability Unknotting no. and problem Notation and operations Alexander–Briggs notation Conway notation...
HOMFLY Jones Kauffman Pretzel Prime list Stick no. Tricolorability Unknotting no. and problem Notation and operations Alexander–Briggs notation Conway notation...
HOMFLY Jones Kauffman Pretzel Prime list Stick no. Tricolorability Unknotting no. and problem Notation and operations Alexander–Briggs notation Conway notation...
HOMFLY Jones Kauffman Pretzel Prime list Stick no. Tricolorability Unknotting no. and problem Notation and operations Alexander–Briggs notation Conway notation...
Unsolved problem in mathematics: Are there three unknotted curves, not all circles, that cannot form the Borromean rings? (more unsolved problems in mathematics)...
Lagarias, Jeffrey C. (2001), "The number of Reidemeister moves needed for unknotting", Journal of the American Mathematical Society, 14 (2): 399–428, arXiv:math/9807012...
HOMFLY Jones Kauffman Pretzel Prime list Stick no. Tricolorability Unknotting no. and problem Notation and operations Alexander–Briggs notation Conway notation...
HOMFLY Jones Kauffman Pretzel Prime list Stick no. Tricolorability Unknotting no. and problem Notation and operations Alexander–Briggs notation Conway notation...
HOMFLY Jones Kauffman Pretzel Prime list Stick no. Tricolorability Unknotting no. and problem Notation and operations Alexander–Briggs notation Conway notation...
HOMFLY Jones Kauffman Pretzel Prime list Stick no. Tricolorability Unknotting no. and problem Notation and operations Alexander–Briggs notation Conway notation...
braid groups. The word problem is also efficiently solved via the Lawrence–Krammer representation. In addition to the word problem, there are several known...
p. 150. Kawauchi credits this result to Kondo, H. (1979), "Knots of unknotting number 1 and their Alexander polynomials", Osaka J. Math. 16: 551-559...