BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Decision problems concerning surjections and embeddings of groups 
 - Maurice Chiodo
DTSTART:20111125T140000Z
DTEND:20111125T150000Z
UID:TALK34117@talks.cam.ac.uk
CONTACT:Jonathan Nelson
DESCRIPTION:The isomorphism problem\, of deciding if two presentations def
 ine isomorphic groups\, has been shown to be algorithmically impossible fo
 r finitely presented groups. However\, if we start with two finite present
 ations P and Q which define isomorphic groups\, then we can algorithmicall
 y construct an explicit isomorphism between them. Moreover\, we can algori
 thmically enumerate all finite presentations of groups isomorphic to a giv
 en group.\nIn this talk I will discuss variations of these ideas\, when we
  replace the word "isomorphic" with "surjects onto" or "embeds into"\, giv
 ing existing results as well as some of my own recent work.
LOCATION:MR4
END:VEVENT
END:VCALENDAR