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; Clay Mathematics Institute )
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
Troubles with video?

Please report video problems to itsupport@msri.org.

See more of our Streaming videos on our main VMath Videos page.