MSI Colloquium

Algorithms for 3-manifold homeomorphism

MSI Colloquium, where the school comes together for afternoon tea before one speaker gives an accessible talk on their subject

schedule Date & time
Date/time
18 Apr 2024 | 4 - 5pm
person Speaker

Speakers

Adele Jackson (University of Sydney)
next_week Event series

Event series

contact_support Contact

Content navigation

Description

Abstract

Given two mathematical objects, one basic question we can ask is: are they the same? For groups, for example, there is no algorithm to decide this. In practice there is fast software to answer this question for 3-manifolds, and theoretically the 3-manifold homeomorphism problem is known to be decidable. However, our understanding is limited, and known theoretical algorithms could have extremely long run-times. I will discuss some attempts to better classify the complexity of the 3-manifold homeomorphism problem -- in particular, whether it is in NP -- and discuss the important sub-case of Seifert fibered spaces.

Location

Room 1.33 (Seminar Room), Building 145, Science Road, ANU

-35.275389387895, 149.11926090717

Upcoming events in this series

MSI Colloquium
8 Aug 2024 | 4 - 5pm

MSI Colloquium, where the school comes together for afternoon tea before one speaker gives an accessible talk on their subject

View the event
MSI Colloquium
24 Apr 2024 | 4 - 5pm

MSI Colloquium, where the school comes together for afternoon tea before one speaker gives an accessible talk on their subject

View the event
MSI Colloquium
18 Apr 2024 | 4 - 5pm

MSI Colloquium, where the school comes together for afternoon tea before one speaker gives an accessible talk on their subject

View the event