Logic
computer science
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 programmes
- 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 this
recently taught by
- Prathamesh T V HAssistant Professor, Computer Science
Recorded in 2026 T1. Instructors may change.