Logic for the Mathematical Sciences

Catalog description

. An introduction to modern symbolic logic emphasizing topics relevant to computer scientists and mathematicians. Topics in propositional calculus and predicate calculus will be augmented by topics chosen from set theory, recursive functions, and computational complexity. Topics in propositional calculus will be chosen from: completeness, circuits and Boolean algebra, and the satisfiability problem. Topics in predicate calculus will be chosen from: deduction systems, compactness, incompleteness, and finite models.