Algorithms for recognizing knots and 3-manifolds

Abstract

This is a survey paper on algorithms for solving problems in 3-dimensional topology. In particular, it discusses Haken's approach to the recognition of the unknot, and recent variations.

Categories

Add categories

Keywords

Reprint years

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,752

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

  • Only published works are available at libraries.

My notes

Similar books and articles

Unrecognizability of manifolds.A. V. Chernavsky & V. P. Leksine - 2006 - Annals of Pure and Applied Logic 141 (3):325-335.
Classes of Markov-like k-ALGORITHMS.Zdzislaw Grodzki & Jerzy Mycka - 1996 - Reports on Mathematical Logic:83-99.
The Computational Complexity of Knot and Link Problems.Hass Joel, C. Lagarias Jeffrey & Pippenger Nicholas - unknown
Track 2-Languages and Algorithms-Session 4-Algorithms-Parallelization Algorithms for Three-Body Interactions in Molecular Dynamics Simulation. [REVIEW]Jianhui Zhou Li & Richard J. Sadus - 2006 - In O. Stock & M. Schaerf (eds.), Lecture Notes in Computer Science. Springer Verlag. pp. 374-382.
Hyperbolic Structures on 3-manifolds, III: Deformations of 3-manifolds with incompressible boundary.P. Thurston William - unknown
Ranking and unranking algorithms for loopless generation of t-ary trees.Amin Ahmadi-adl, Abbas Nowzari-Dalini & Hayedeh Ahrabian - 2011 - Logic Journal of the IGPL 19 (1):33-43.
Selected papers on design of algorithms.Donald Ervin Knuth - 2010 - Stanford, Calif.: Center for the Study of Language and Information.
It is not evolution, but a better game would need a better agent.Christian Huyck & Ian Mitchell - 2005 - Behavioral and Brain Sciences 28 (4):499-500.
Six Exploding Knots.Peter Suber - unknown
On logic of complex algorithms.Helena Rasiowa - 1981 - Studia Logica 40 (3):289 - 310.
Impossibility of Algorithms for Recognizing Some Properties of Associative Systems.A. Markov - 1952 - Journal of Symbolic Logic 17 (2):151-152.
Review: A. Markov, Impossibility of Algorithms for Recognizing Some Properties of Associative Systems. [REVIEW]Andrzej Mostowski - 1952 - Journal of Symbolic Logic 17 (2):151-152.
Interpreting and extending classical agglomerative clustering algorithms using a model-based approach.Dan Klein & Christopher D. Manning - unknown
Solving stochastic programming problems using modified differential evolution algorithms.Radha Thangaraj, Millie Pant, Pascal Bouvry & Ajith Abraham - 2012 - Logic Journal of the IGPL 20 (4):732-746.
Is there an ethics of algorithms?Martin Peterson - 2011 - Ethics and Information Technology 13 (3):251-260.

Analytics

Added to PP
2017-06-17

Downloads
2 (#1,801,846)

6 months
2 (#1,188,460)

Historical graph of downloads

Sorry, there are not enough data points to plot this chart.
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references