Ï㽶ÊÓƵ

MATH 592 Mathematical Logic 2 (4 credits)

Note: This is the 2011–2012 edition of the eCalendar. Update the year in your browser's URL bar for the most recent version of this page, or click here to jump to the newest eCalendar.

Offered by: Mathematics and Statistics (Faculty of Science)

Overview

Mathematics & Statistics (Sci) : Introduction to recursion theory; recursively enumerable sets, relative recursiveness. Incompleteness, undecidability and undefinability theorems of Gödel, Church, Rosser and Tarski. Some of the following topics: Turing degrees, Friedberg-Muchnik theorem, decidable and undecidable theories.

Terms: Winter 2012

Instructors: Loveys, James G (Winter)

  • Winter

  • Prerequisites: MATH 488 or equivalent or consent of instructor

Back to top