EPISODE · Nov 21, 2021 · 12 MIN
The proof-theoretic ordinal of a logical theory
from Iowa Type Theory Commute · host Aaron Stump
Ordinal analysis seeks to determine the strength of a logical theory by assigning an ordinal to it. Which one? In this episode I describe a definition of the proof-theoretic ordinal of a logical theory from a paper by proof theorist Michael Rathjen. It is basically a measure of how strong an induction principle is derivable in the theory. (The first parts of the paper are pretty accessible, but the rest gets hard, at least for me.)
Embed this episode
NOW PLAYING
The proof-theoretic ordinal of a logical theory
No transcript for this episode yet
Similar Episodes
No similar episodes found.
Similar Podcasts
No similar podcasts found.