Special Year on Logic and Algorithms Tutorial Notes:
Descriptive Complexity
(Tutorial Lectures by Neil Immerman)
Author: Neil Immerman
ABSTRACT
The 1995-1996 DIMACS Special Year on Logic and
Algorithms began with three week-long tutorial
sessions on the topics of the special year:
Finite Model Theory
Proof Complexity
Computer-Aided Verification
These notes on the lectures given by Neil Immerman
were compiled by Eric Allender from the notes supplied
by A. Arratia, Sandeep K. Shukla, J. Avigad, and
D. Sivakumar.