Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Unknotting_problem> ?p ?o. }
Showing items 1 to 31 of
31
with 100 items per page.
- Unknotting_problem abstract "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.".
- Unknotting_problem thumbnail Thistlethwaite_unknot.svg?width=300.
- Unknotting_problem wikiPageExternalLink citation.cfm?id=1070432.1070482.
- Unknotting_problem wikiPageExternalLink coNP1.html.
- Unknotting_problem wikiPageExternalLink 2005-012-006-006.pdf.
- Unknotting_problem wikiPageExternalLink 2011-pachner-scg.html.
- Unknotting_problem wikiPageExternalLink burton11-asymptotic.pdf.
- Unknotting_problem wikiPageExternalLink Complexity_Zoo.
- Unknotting_problem wikiPageID "4956355".
- Unknotting_problem wikiPageRevisionID "592455174".
- Unknotting_problem hasPhotoCollection Unknotting_problem.
- Unknotting_problem subject Category:3-manifolds.
- Unknotting_problem subject Category:Computational_problems.
- Unknotting_problem subject Category:Geometric_topology.
- Unknotting_problem subject Category:Knot_theory.
- Unknotting_problem type Abstraction100002137.
- Unknotting_problem type Attribute100024264.
- Unknotting_problem type ComputationalProblems.
- Unknotting_problem type Condition113920835.
- Unknotting_problem type Difficulty114408086.
- Unknotting_problem type Problem114410605.
- Unknotting_problem type State100024720.
- Unknotting_problem comment "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.".
- Unknotting_problem label "Unknotting problem".
- Unknotting_problem sameAs m.0cw_hh.
- Unknotting_problem sameAs Q7896950.
- Unknotting_problem sameAs Q7896950.
- Unknotting_problem sameAs Unknotting_problem.
- Unknotting_problem wasDerivedFrom Unknotting_problem?oldid=592455174.
- Unknotting_problem depiction Thistlethwaite_unknot.svg.
- Unknotting_problem isPrimaryTopicOf Unknotting_problem.
