COMP 230 Logic and Computability (3 unités)

Nota : Ceci est la version 20122013 de l’annuaire électronique. Veuillez mettre à jour l’année dans la barre d’adresse de votre navigateur pour une version plus récente de cette page, ou cliquez ici pour consulter l'annuaire la plus récente.

Offert par : Computer Science (Faculty of Science)

Vue d'ensemble

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.

Trimestres : Fall 2012

Chargés de cours : Dirk Schlimm (Fall)

  • 3 hours

  • Prerequisite: CEGEP level mathematics.