Ï㽶ÊÓƵ

COMP 230 Logic and Computability (3 credits)

Note: This is the 2014–2015 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 2014

Instructors: Schlimm, Dirk (Fall)

  • 3 hours

  • Prerequisite: CEGEP level mathematics.

Back to top