[FOM] Church-Kleene or Feferman-Schutte

Aatu Koskensilta Aatu.Koskensilta at uta.fi
Tue May 14 16:33:53 EDT 2013


Quoting Sandro Skansi <skansi.sandro at gmail.com>:

> In terms of ordinals, starting from \omega, which one comes first, the
> Church-Kleene ordinal (\omega_1^CK) or the Feferman-Schutte ordinal
> (\Gamma_0)?

   The Feferman-Schütte ordinal. The Church-Kleene ordinal is the  
least upper bound on ordinals for which there is an effective ordinal  
notation system, e.g. proof-theoretic ordinals of various formal  
theories.

-- 
Aatu Koskensilta (aatu.koskensilta at uta.fi)

"Wovon man nicht sprechen kann, darüber muss man schweigen"
  - Ludwig Wittgenstein, Tractatus Logico-Philosophicus


More information about the FOM mailing list