Seminar series
Date
Tue, 02 Nov 2021
14:15
Location
L5
Speaker
Giles Gardam
Organisation
Münster

Group theory is littered with undecidable problems. A classic example is the word problem: there are groups for which there exists no algorithm that can decide if a product of generators represents the trivial element or not. Many problems (the word problem included) are at least semidecidable, meaning that there is a correct algorithm guaranteed to terminate if the answer is "yes", but with no guarantee on how long one has to wait. I will discuss strategies to try and tackle various semidecidable problems computationally using modern solvers for Boolean satisfiability, with the key example being the discovery of a counterexample to the Kaplansky unit conjecture.

Please contact us with feedback and comments about this page. Last updated on 03 Apr 2022 01:32.