Location: MSRI: Simons Auditorium
geometric group theory
algorithms on presentations
algorithms in group theory
The (non)existence and complexity of algorithms has been a central theme in combinatorial and, later, geometric group theory since their inception, with low dimensional topology providing both motivation and a significant field of application. In this talk I will review some of the milestones in the development of decision problems in group theory, highlighting the geometry behind them. I shall then survey the current state of the art, with an emphasis on applications to geometry and topology and including decision problems for profinite groups
If none of the options work for you, you can always buy the DVD of this lecture. The videos are sold at cost for $20USD (shipping included). Please Click Here to send an email to MSRI to purchase the DVD.
See more of our Streaming videos on our main VMath Videos page.