Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Grzegorczyk hierarchy vs Iterated differential equations?
#1
Inspired by JmsNxn's thread (http://math.eretrandre.org/tetrationforu...39#pid7139) about the continuum sum I repost this obsevation about the link between the fractional calculus and the Hyperoperations.
I guess that there can be interesting links... and probably is not the wrong way to approach the problem. I just found some results about something similar.

M. Campagnolo, C. Moore -Upper and Lower Bounds on
Continuous-Time Computation


In this text I found a relation betwen a hierarchy of real valued function and the Grzegorczyk hierarchy.

The interesting relations are betwen a hierarchy called and the hierarchy :

Quote:1-Any function in is computable in

2-If then is the extension to the reals of some then

3-the converse holds: if is a function on the naturals of rank it has an extension in

-------------------
The interesting thing is that the various levels of are defined via iterated solution of a special kind of functional equation...and that maybe can be linked with your knowledge in this field...

Definition- is defined as follow

Quote:I-the constants ,, and , the projection functions, are in

II- is closed composition and linear integration
in a recursive way we define
Quote:III- contains the functions in

IV- in we can find all the solutions to the equation (2) in this text ( http://languagelog.ldc.upenn.edu/myl/DK/...oMoore.pdf ) applied to the functions in

V- is closed under composition and linear integration

and

if
if

MSE MphLee
Mother Law \((\sigma+1)0=\sigma (\sigma+1)\)
S Law \(\bigcirc_f^{\lambda}\square_f^{\lambda^+}(g)=\square_g^{\lambda}\bigcirc_g^{\lambda^+}(f)\)
Reply


Possibly Related Threads…
Thread Author Replies Views Last Post
Question Circulation and the Fast-Growing Hierarchy Catullus 19 1,246 07/13/2022, 06:47 PM
Last Post: MphLee
  Iterated compositions Xorter 0 3,344 08/20/2016, 01:19 PM
Last Post: Xorter
  Functional super-iteration and hierarchy of functional hyper-iterations Base-Acid Tetration 24 52,079 05/12/2009, 07:11 AM
Last Post: bo198214
  the logical hierarchy tommy1729 3 7,869 02/08/2009, 10:53 PM
Last Post: bo198214



Users browsing this thread: 1 Guest(s)