Tag: descriptive complexity

  1. Fagin's Theorem: NP and Existential Second-Order Logic