Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Tetration and higher-order operations on transfinite ordinals
You do realize that that's just the Ackermann function applied to omega, right? w[w]w = A(w,w), which corresponds with phi_2(0). That's definitely computable, although not primitive recursive. (Primitive recursive functions correspond with the operations of finite order.)

But, as I've said above, the Ackermann function is but a mere scratch at the top 0.01% of the tip of the iceberg. As it stands, I've only barely made it 1% of the way down from the top of the tip of the iceberg---I still have no idea how to computationally get to phi_phi_1(0). And that's but one puny step out of infinitely-many needed to reach the Feferman-Schütte ordinal. (And this is disregarding the fact that every subsequent step is immensely larger than all previous steps combined.)

Messages In This Thread
RE: Tetration and higher-order operations on transfinite ordinals - by quickfur - 02/23/2008, 05:46 PM

Possibly Related Threads...
Thread Author Replies Views Last Post
  Thoughts on hyper-operations of rational but non-integer orders? VSO 2 922 09/09/2019, 10:38 PM
Last Post: tommy1729
  Could there be an "arctic geometry" by raising the rank of all operations? Syzithryx 2 1,107 07/24/2019, 05:59 PM
Last Post: Syzithryx
  Intresting ternary operations ? tommy1729 0 1,764 06/11/2015, 08:18 AM
Last Post: tommy1729
  on constructing hyper operations for bases > eta JmsNxn 1 3,006 04/08/2015, 09:18 PM
Last Post: marraco
  Means and intermediate operations (was: Rational operators (a {t} b); a,b > e solved) Cherrina_Pixie 3 5,842 06/14/2011, 09:52 PM
Last Post: JmsNxn
  Ackermann function and hyper operations andydude 3 7,259 04/18/2011, 05:08 PM
Last Post: bo198214
  Operations with fractional index between + and * ? Gottfried 6 9,427 10/21/2009, 01:30 AM
Last Post: andydude
  Poll: hyper-operations terminology Base-Acid Tetration 3 5,790 08/22/2009, 05:08 PM
Last Post: Base-Acid Tetration
  interesting pattern in hyper-operations Base-Acid Tetration 8 12,223 05/04/2009, 09:15 PM
Last Post: BenStandeven
  Hilberdink: Uniqueness by order of growth? bo198214 2 3,998 05/30/2008, 12:29 AM
Last Post: andydude

Users browsing this thread: 1 Guest(s)