51吃瓜网

COMP 230 Logic and Computability (3 credits)

Note: This is the 2012鈥�2013 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: Computer Science (Faculty of Science)

Overview

Computer Science (Sci) : Propositional Logic, predicate calculus, proof systems, computability Turing machines, Church-Turing thesis, unsolvable problems, completeness, incompleteness, Tarski semantics, uses and misuses of G枚del's theorem.

Terms: Fall 2012

Instructors: Schlimm, Dirk (Fall)

  • 3 hours

  • Prerequisite: CEGEP level mathematics.