Category: Reading Group

Discussion of Descriptive Complexity Theory in relation to Proof Theory (RGFP)

The next round of the Reading Group on Fixed Points (RGFP) will be on Thursday, March 27. We will discuss some results from descriptive complexity theory and their relation to structural proof theory. Of particular interest is the open question of defining a logic for PTIME.