WOLFRAM NOTEBOOK

1 [similar to S7] done

0
20
40
60
80
100
120
0
5000
10000
15000
20000
,
,
0
20
40
60
80
100
120
0
200
400
600
800
1000
1200
,
0
20
40
60
80
100
120
0
10
20
30
40
50
60
70
,
0
20
40
60
80
100
120
0
50
100
150
ListStepPlot[Differences[LeafCount/@CombinatorFixedPointList[s[s[s][s][s[s]][s][s]],"MaxSize"200000,"MaxSteps"1000]],PlotRangeAll]

2 done

0
50
100
150
200
250
300
350
0
5000
10000
15000
20000
,
,
50
100
150
200
250
300
350
50
100
150
200
,
0
50
100
150
200
250
300
350
0
50
100
150
,
0
50
100
150
200
250
300
350
0
100
200
300
400
ListStepPlot[Differences[LeafCount/@CombinatorFixedPointList[s[s[s[s][s]]][s][s[s]],"MaxSize"200000,"MaxSteps"1000]],PlotRangeAll]

3 done

0
50
100
150
200
250
300
0
5000
10000
15000
20000
,
,
0
50
100
150
200
250
0
50
100
150
200
,
0
50
100
150
200
250
300
0
20
40
60
80
100
120
,
0
50
100
150
200
250
300
0
100
200
300
400
ListStepPlot[Differences[LeafCount/@CombinatorFixedPointList[s[s[s][s]][s][s[s[s]]],"MaxSize"200000,"MaxSteps"1000]],PlotRangeAll]

4 done

0
50
100
150
200
250
300
350
0
5000
10000
15000
20000
,
,
0
50
100
150
200
250
300
350
0
20
40
60
80
100
120
140
,
0
50
100
150
200
250
300
350
0
50
100
150
,
0
50
100
150
200
250
300
350
0
100
200
300
400
500
ListStepPlot[Differences[LeafCount/@CombinatorFixedPointList[s[s[s][s]][s][s[s][s]],"MaxSize"200000,"MaxSteps"1000]],PlotRangeAll]

5 done

0
50
100
150
200
250
300
350
0
5000
10000
15000
20000
,
,
0
50
100
150
200
250
300
350
0
50
100
150
200
,
0
50
100
150
200
250
300
350
0
20
40
60
80
100
120
140
,
0
50
100
150
200
250
300
350
0
100
200
300
400
ListStepPlot[Differences[LeafCount/@CombinatorFixedPointList[s[s[s[s]][s]][s][s[s]],"MaxSize"200000,"MaxSteps"1000]],PlotRangeAll]

6 done

0
100
200
300
400
0
5000
10000
15000
,
,
100
200
300
400
20
40
60
80
100
,
0
100
200
300
400
0
100
200
300
400
,
0
100
200
300
400
0
100
200
300
400
500
In[]:=
ListStepPlot[Differences[Differences[LeafCount/@CombinatorFixedPointList[s[s][s][s[s[s]]][s[s]],"MaxSize"20000,"MaxSteps"1000]]],PlotRangeAll]
Out[]=
100
200
300
400
-60
-40
-20
20
40
60

7 done

8 done

9 done

10 done

11 done

12 done

13 done

14 done

15

16 done

17 done

18 done

19 done

20 done

21 done

22 done

23 done

24 done

25 done

26

27

28 transferred

29

30

31 done

32 halting

33 done

34 transferred

35 done

36 halting

37 halting

38 transferred

39 kinda done

40

41

42 done

43 repeatish

44

45

46

Outtakes

There can also be regular [[slightly slower than ]] exponential growth, as in s[s[s]][s][s[s[s]]][s], where the differences basically double in size t/XXXX steps: [[[[???????]]]]]
Sometimes it looks as if there’ll be regular exponential behavior, but it’s not completely clear:
Wolfram Cloud

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 »

You are using a browser not supported by the Wolfram Cloud. Supported browsers include recent versions of Chrome, Edge, Firefox and Safari.