COL 703: Logic for Computer Science

I Semester 2018-19
Instructor: S. Arun-Kumar

Teaching assistants.

Important general notes

Roll List (2018-07-25) Raw table of marks (2018-11-15) Performance Summary (2018-11-15) Last modified: Thu Nov 15 16:27:34 IST 2018 NPTEL Videos Lecture slides (2018-11-04) Course Outline

Lectures (L-slot)

Attendance Policy The Mark Weight Scheme (§2.5.1)
Quizzes Best n-1 out of n (n>1)
Audit Pass B grade
I Minor 20% Sat 25 Aug 2018 19:00-20:00 LH-108
II Minor 20% Fri 05 Oct 2018 19:00-20:00 LH-108
Major 30% Sun 25 Nov 2018 13:00-15:30 LH-108
Quizzes 10%
Attendance 5%
Assignments 15%



  1. S. Arun-Kumar, Video Lectures on "Logic for Computer Science 2011-12" (Available only from within IIT Delhi whenever it is actually available!)
  2. H. R. Andersen, An Introduction to Binary Decision Diagrams
  3. M. Huth, M. Ryan, Logic in Computer Science: Modelling and Reasoning about Systems , Cambridge University Press, 2000.
  4. H.-D. Ebbinghaus , J. Flum , W. Thomas, Mathematical Logic, Undergraduate Texts in Mathematics, Springer-Verlag, 1994.
  5. S. Arun-Kumar, Notes on Introduction to Logic for Computer Science (PDF) and occasional handouts
  6. John Kelly, The Essence of Logic, Prentice-Hall India, Eastern Economy Edition, 1997.
  7. M. Fitting, First-Order Logic and Automated Theorem Proving, Springer-Verlag, 1990.
  8. L. C. Paulson, Logic and Proof, Notes for Computer Science Tripos, Cambridge University, 1996.
  9. I. M. Copi, Symbolic Logic, Prentice-Hall India, reprint of 1979 edition by Macmillan.

S. Arun-Kumar