Lecture 11: Recursion Theorem and Logic

Om kurset

Description: Quickly reviewed last lecture. Discussed self-reference and the recursion theorem. Gave various applications. Sketched Gödel’s first incompleteness theorem in mathematical logic. Instructor: Prof. Michael Sipser