You are now in the main content area

MTH 714

Logic and Computability

Propositional and predicate calculus, first order theories, undecidability. Resolution and Horn clauses, logic programming (Prolog). Effective computability and halting problem. Applications of logic to problems in computability.
Weekly Contact: Lecture: 3 hrs. Tutorial: 1 hr.
GPA Weight: 1.00
Course Count: 1.00
Billing Units: 1

Prerequisites

MTH 110 or MTH 314

Co-Requisites

None

Antirequisites

None

Custom Requisites

None