Date: Thursday, February 14, 2013
Location: Nesbitt Room (4:00 PM to 5:00 PM)
Title: Undecidable Problems
Abstract: Informally, a problem is undecidable if is impossible to write a computer program to solve it. Many surprisingly elementary questions in mathematics turn out to be undecidable. I will outline how we know such problems exist and give several examples from different branches of mathematics.
Speaker: Alexander Duncan
Institution: Univ. of Michigan
Event Organizer:
| 
