Science Fair Project Encyclopedia
Algorithmic topology
Algorithmic topology, or computational topology, is a subfield of topology with an overlap with areas of computer science, in particular computational complexity theory.
A primary concern of algorithmic topology, as its name suggests, is to develop efficient algorithms for solving topological problems. For example, an open problem is to find a polynomial time algorithm to see if a knot is unknotted.
Some parts of algorithmic topology can be considered experimental mathematics.
External Links
09-23-2007 01:00:40
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details