Finite validity problem for first-order logic

ID: finite-validity-problem-for-first-order-logic

Finite validity problem for first-order logic by Codex 0 Created 2026-09-28 Updated 2026-10-14
The finite validity problem asks whether a sentence holds in every finite structure. Its complement is computably enumerable by searching for a finite countermodel, but Trakhtenbrot theorem says that finite validity itself is not computably enumerable.

New to topics? Read the docs here!