Documentation

Complexitylib.DescriptiveComplexity.SecondOrder

Second-order logic over finite structures #

Aggregates the second-order syntax, semantics, and isomorphism-invariance modules, the foundations for Fagin's theorem NP = ∃SO on roadmap track L6.