Logic

computer science

credits
4
recorded trimesters
T1
open to
year 3, 4
last offered
2026 T1

about this course

Formal logic has played a key role in development of modern computer science, with applications ranging from architecture, databases, verification to AI and theory of computation. This course will introduce students to proofs and techniques of soundness, completeness and provability in the formal systems. Formal systems introduced in the course include (but are not restricted to) propositional and predicate calculus. It will additionally include some of the resolution theorems from proof theory, which are essential to understand automated theorem proving.
in these programmes2026 batch
  • computer science

    elective · 4-year major, 4-year double major, 3-year major, 3-year double major, 4-year minor, 3-year minor, concentration (4-year), concentration (3-year)

  • mathematics

    elective · 4-year major, 4-year double major, 3-year major, 3-year double major, 4-year minor, 3-year minor, concentration (4-year), concentration (3-year)

planning & teaching

before this1
recently taught by1

Recorded in 2026 T1. Instructors may change.

Course data from Krea's term sheets (July 2026); programme rules from the departments' FYUP documents. Check anything that matters with your department.