Mathematical Sciences Research Institute

Home » Workshop » Schedules » Decision problems

Decision problems

Introductory Workshop: Geometric Group Theory August 22, 2016 - August 26, 2016

August 25, 2016 (11:00 AM PDT - 12:30 PM PDT)
Speaker(s): Martin Bridson (University of Oxford)
Location: MSRI: Simons Auditorium
  • geometric group theory

  • hyperbolic group

  • algorithms on presentations

  • algorithms in group theory

  • uncomputable problems

  • word problem

  • recursive enumerability

Primary Mathematics Subject Classification
Secondary Mathematics Subject Classification No Secondary AMS MSC



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

26647?type=thumb Bridson Notes 173 KB application/pdf Download
Video/Audio Files


H.264 Video 14598.mp4 108 MB video/mp4 rtsp://videos.msri.org/data/000/026/469/original/14598.mp4 Download
Buy the DVD

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.