A Second-order System for Polytime Reasoning Based on Grädel’s Theorem (2003)

by Stephen Cook, Antonina Kolokolova
Venue:Annals of Pure and Applied Logic