1 Undecidability Andreas Klappenecker [based on slides by Prof. Welch]
CPSC 411, Fall 2008: Set 12 1 CPSC 411 Design and Analysis of Algorithms Set 12: Undecidability Prof. Jennifer Welch Fall 2008.