Beefy Boxes and Bandwidth Generously Provided by pair Networks
Just another Perl shrine
 
PerlMonks  

Re: Ackermann dependency graph

by ikegami (Pope)
on Feb 03, 2011 at 22:54 UTC ( #886092=note: print w/replies, xml ) Need Help??


in reply to [OT]: threading recursive subroutines.

I built a dependency graph for Ackermann. Don't know if it helps.

╔═════╦═════╦═════╦═════╗
║ m=  ║  1  ║  2  ║  3  ║
╠═════╬═════╬═════╬═════╣
║ n=0 ║  2  ║     ║     ║
╚═════╬══v══╣     ║     ║
      ║  3  >  3  ║     ║
      ╠══v══╬══v══╣     ║
      ║  4  ║     ║     ║
      ╠══v══╣     ║     ║
      ║  5  >  5  >  5  ║
      ╠══v══╬══v══╬══v══╣
      ║  6  ║     ║     ║
      ╠══v══╣     ║     ║
      ║  7  >  7  ║     ║
      ╠══v══╬══v══╣     ║
      ║  8  ║     ║     ║
      ╠══v══╣     ║     ║
      ║  9  >  9  ║     ║
      ╠══v══╬══v══╣     ║
      ║ 10  ║     ║     ║
      ╠══v══╣     ║     ║
      ║ 11  > 11  ║     ║
      ╠══v══╬══v══╣     ║
      ║ 12  ║     ║     ║
      ╠══v══╣     ║     ║
      ║ 13  > 13  > 13  ║
      ╠══v══╬══v══╬══v══╣
      ║ 14  ║     ║     ║
      ╠══v══╣     ║     ║
      ║ 15  > 15  ║     ║
      ╠══v══╬══v══╣     ║
      ║ 16  ║     ║     ║
      ╠══v══╣     ║     ║
      ║ 17  > 17  ║     ║
      ╠══v══╬══v══╣     ║
      ║ 18  ║     ║     ║
      ╠══v══╣     ║     ║
      ║ 19  > 19  ║     ║
      ╠══v══╬══v══╣     ║
      ║ 20  ║     ║     ║
      ╠══v══╣     ║     ║
      ║ 21  > 21  ║     ║
      ╠══v══╬══v══╣     ║
      ║ 22  ║     ║     ║
      ╠══v══╣     ║     ║
      ║ 23  > 23  ║     ║
      ╠══v══╬══v══╣     ║
      ║ 24  ║     ║     ║
      ╠══v══╣     ║     ║
      ║ 25  > 25  ║     ║
      ╠══v══╬══v══╣     ║
      ║ 26  ║     ║     ║
      ╠══v══╣     ║     ║
      ║ 27  > 27  ║     ║
      ╠══v══╬══v══╣     ║
      ║ 28  ║     ║     ║
      ╠══v══╣     ║     ║
      ║ 29  > 29  > 29  ║
      ╚═════╩═════╩═════╝

Each box along the vertical axis is one "n" higher, so A(3,2)=A(2,13)=A(1,27)=29.

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://886092]
help
Chatterbox?
[Corion]: Mr. Muskrat: I'm not sure if it really happens more often, but I don't exactly know either
[LanX]: yep
[LanX]: more often for some weeks now
[Corion]: I think I'll have to manually (as god) intervene with that node, as the simple reparenting didn't seem to fix the parent/child relationship of the nodes
[Corion]: I think I have an idea but I'll have to open a ticket with Pair.com on that - hopefully I get to that on the weekend
LanX imagines a burning thorn bush
[Mr. Muskrat]: Thank you!
[Mr. Muskrat]: Oh that is odd. I got the message that it was reparented but yeah, it didn't actually do it. lol
[Corion]: LanX: No, Co-Rion appears as Monkey God :-)
[Corion]: Mr. Muskrat: Yeah, that message is automatic when the "normal" reparenting is done, but I think some rows that make up the node were not added to the DB properly

How do I use this? | Other CB clients
Other Users?
Others romping around the Monastery: (11)
As of 2017-01-19 16:26 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    Do you watch meteor showers?




    Results (170 votes). Check out past polls.