COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Trinity Mathematical Society > Decision Problems in Group Theory

## Decision Problems in Group TheoryAdd to your list(s) Download to your calendar using vCal - Maurice Chiodo
- Sunday 04 March 2012, 17:15-17:45
- Winstanley Lecture Theatre, Trinity College.
If you have a question about this talk, please contact Mary Fortune. Part of the TMS Symposium Around the 1930’s, Alan Turing developed the concept of a Turing machine, the basic framework for what would eventually become modern computation. However, this construction rests on a paradox: such machines cannot always compute their own future behaviour. Such classes of problems are referred to as “incomputable”, and they appear in many areas of mathematics, from set theory, to algebra, and even to geometry and topology. In this talk I will give an overview of Turing’s construction, outline how this gives rise to some incomputable problems in group theory, and give examples of some corresponding incomputable problems in geometry. This talk is part of the Trinity Mathematical Society series. ## This talk is included in these lists:Note that ex-directory lists are not shown. |
## Other listsVegetable Love: Edible plants between nature and culture Cambridge University Somali Society (CUSOMSOC) SJC Regular Seminars## Other talksSaving the People of the Forest: one chocolate bar and one nebulizer treatment at a time Ethics for the working mathematician, seminar 9 CANCELLED Science Makers: multispectral imaging with Raspberry Pi Rather more than Thirty-Nine Steps: the life of John Buchan Predictive modeling of hydrogen assisted cracking – a Micromechanics conquest Magnetic Resonance on Two Scales for Research into Cell Cycle and Stroke |