In preceding chapters we described a number of important algorithms, which make heavy use of the Haken method of normal surfaces. As a rule, algorithms based on that method have exponential complexity and hence are impractical. In particular, although the recognition problem for Haken manifolds has an algorithmic solution, there is no chance of it being be realized by a computer program, at least in the foreseeable future. On the other hand, quite often experienced topologists recognize 3-manifolds rather quickly. They use other algorithms which, whether based on rigorous mathematics or intuition, are much more efficient. However, this gain does not come for free. The price is that one has to allow an algorithm to be only partial (i.e., not an algorithm at all in the formal meaning of this term). The problem of finding an efficient partial algorithm for answering a particular class of geometric questions is in itself a well-stated mathematical problem. Trying to solve it, we inevitably discover new structural properties of geometric objects.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
(2007). 3-Manifold Recognizer. In: Algorithmic Topology and Classification of 3-Manifolds. Algorithms and Computation in Mathematics, vol 9. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45899-9_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-45899-9_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45898-2
Online ISBN: 978-3-540-45899-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)