Computational topology or algorithmic topology - a discipline located at the intersection of topology , computational geometry and theory of computational complexity . Its main tasks are the creation of effective algorithms for solving topological problems and the application of topological methods to solve algorithmic problems that arise in other fields of science.
Open Issues
- Does the recognition problem of a trivial knot belong to the class P ?
See also
- Topological data analysis
- Experimental math
Links
- Computational Topology E.I. Yakovlev. Electronic textbook