PIMS Special Speaker-Problems in computational topology: Where pure mathematics meets computer science
- Date: 11/13/2008
Speaker(s):
Ben Burton - http://www.amt.canberra.edu.au/amtstaffburton.html
Location:
University of Victoria
Topic:
Some of the core problems in low-dimensional topology involve algorithms to identify and compare topological spaces. However, where these algorithms exist, they are often infeasibly slow and difficult to implement.Here we outline the ways in which topological results can be blended with traditional computer science techniques to improve these algorithms. In particular, we examine (i) the enumeration of normal surfaces, a key component of several recognition algorithms, and (ii) building a census of triangulations, a requirement for identifying minimal representations of a topological space.
Other Information:
Location: MACD103
Time 3:30-4:30pm
Sponsor:
