go-v.orgcodex
Menu
Page tools

codex · Philosophy

Ordinal analysis

In proof theory, ordinal analysis assigns ordinals (often large countable ordinals) to mathematical theories as a measure of their strength. If theories have the same proof-theoretic ordinal they are often equiconsistent, and if one theory has a larger proof-theoretic ordinal than another it can often prove the consistency of the second theory. In addition to obtaining the proof-theoretic ordinal of a theory, in practice ordinal analysis usually also yields various other pieces of information about the theory being analyzed, for example characterizations of the classes of provably recursive, hyperarithmetical, or Δ21 functions of the theory.

Wikipedia contributors, "Ordinal analysis", Wikipedia, revision 1382685673, retrieved 20 November 2026, source, CC BY-SA 4.0.

More Philosophy · Search the codex