You are using a browser not supported by the Wolfram Cloud
Supported browsers include recent versions of Chrome, Edge, Firefox and Safari.
I understand and wish to continue anyway »
WOLFRAM NOTEBOOK
Fibonacci
Fibonacci
[ From -01 ]
In[]:=
Clear[f]
In[]:=
f[n_]:=f[n-1]+f[n-2]
In[]:=
f[1]=f[2]=1;
In[]:=
ResourceFunction["TraceGraph"][f[8],_f]
Out[]=
In[]:=
Graph[EdgeList[ResourceFunction["TraceGraph"][f[10],_f]],GraphLayout->"LayeredDigraphEmbedding"]
Out[]=
In[]:=
LineGraph[EdgeList[ResourceFunction["TraceGraph"][f[10],_f]],GraphLayout->"LayeredDigraphEmbedding"]
Out[]=
In[]:=
ResourceFunction["TraceGraph"][f[8],HoldPattern[_f+_f]]
Out[]=
In[]:=
ResourceFunction["TraceGraph"][f[8],_f|HoldPattern[_f+_f]]
Out[]=
In[]:=
ResourceFunction["TraceGraph"][f[8],_Integer|_f|HoldPattern[_f+_f]]
Out[]=
(in here, e.g. f[6] subtrees are all the same...)
Each layer has Fibonacci[t] nodes [with breadth-first evaluation]
Factorial
Factorial
Multiply recursive
Multiply recursive
Each event here is the evaluation of f[n] in terms of its RHS....
Include no indirect calls:
General Operation of Evaluator
General Operation of Evaluator
Take defined transformations, and apply them by substitution
Trivial Spatially Extended
Trivial Spatially Extended
Multievaluation
Multievaluation
This represents all evaluation orders......
Fibonacci
Fibonacci
Factorial
Factorial
Combinators
Combinators
Simpler Multiway Evaluation
Simpler Multiway Evaluation
String-Based Evaluator...
String-Based Evaluator...