A Finite-Model-Theoretic View on Propositional Proof Complexity

Grädel, Erich (Corresponding author); Grohe, Martin; Pago, Benedikt Thomas; Pakusa, Wied

(2018)
Preprint

Institutions

  • Department of Mathematics [110000]
  • Mathematical Fundamentals of Computer Science (Logic and Complexity) Teaching and Research Area [117220]
  • Department of Computer Science [120000]
  • Chair of Computer Science 7 (Logic and Theory of Discrete Systems) [122910]