Class 36: What Cannot Be Computed
cs1120: Introduction to Computing
Explorations in Language, Logic, and Machine
University of Virginia, Spring 2016
Class 36:
Countability of Languages
Halting Problem
Reduction Proofs
David Evans
April 25, 2016