Algorithms for recognizing knots and 3-manifolds (Q1809543)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Algorithms for recognizing knots and 3-manifolds
scientific article

    Statements

    Algorithms for recognizing knots and 3-manifolds (English)
    0 references
    0 references
    9 May 2000
    0 references
    In this survey paper the author describes some topological and algebraic algorithms for recognizing knots and 3-manifolds; in particular, those that relate to distinguishing knots. Algorithms are of interest to geometric topologists for two reasons. First, they have a bearing on the decidability of a problem. Secondly, the discovery of a reasonably efficient algorithm can lead to a computer program which can be used to examine interesting examples. In this paper, one can find various algorithms to recognize the unknot.
    0 references
    0 references
    Haken manifold
    0 references
    normal surface
    0 references
    0 references
    0 references