A second-order system for polytime reasoning based on Grädel s theorem

Stephen A. Cook, Antonina Kolokolova. A second-order system for polytime reasoning based on Grädel s theorem. Annals of Pure and Applied Logic, 124(1-3):193-231, 2003. [doi]

Abstract

Abstract is missing.