Comp. Sci. 513 and 613 Logic in Computer Science Fall, 2019

Meeting times: M, W, 9:05 - 10:20, CS 142. Note: first meeting will be Wednesday, September 4, 2019.

Instructor: Neil Immerman

CMPSCI 513: Office Hours, Fall 2019
Neil Immerman, CS 374, Mon, Tue 1:30 - 2:30, and by appointment: please email me
Larkin Flodin CS207 Thu 4-5 pm





What is this course about? Rigorous introduction to mathematical logic from an algorithmic perspective.

Prerequisites: CMPSCI 311


Final Projects: each student in 613 will do a project in which he or she investigates a logic-and-cs topic more extensively than we cover in class, or a topic that we don't cover. This can be practical: learning a tool, or a pair of tools to compare: understanding how they work and putting them through their paces. It can involve writing code, or it can involve checking the correctness of programs or designs. It can be theoretical: reading several technical papers and explaining what you have learned. More detail will be provided soon.

For 513 students, the default is to take the final exam. If you are a 513 student who would like to do a final project in addition or in lieu of the final exam, please email me with your ideas about a proposed project.

Required text: Uwe Schoning, Logic for Computer Scientists, 2008 Birkhauser, paperback. We will do at least for the first two chapters, and read various papers as well. See the Syllabus for details.

Partial List of Systems and Tools that some of us will use and/or learn about:

This course provides credit towards the Five College Logic Certificate Program.