CPSC 201: Introduction to Computer Science
Instructor: Carsten Schürmann
Department of Computer Science
Yale University
Time: MWF 11:30-12:20
Room: AKW200
|
|
Home |
|
|
Schedule |
|
|
Handouts |
|
|
Assignments |
|
|
Projects |
|
|
Links |
Lecture 21
Besides von Neumann machines, ML, and the lambda-calculus, there is another class of functions that are characterized by Turing machines. This is what we will be discussing in this lecture.
Code: turing.sml
Reading: Invitation to Computer Science
Chapter 10.
Algorithmics Pages 228-247.