Busy Beavering with General Recursive Functions

I recently stumbled across this page and was surprised as how little content it held.

As it happens, I had a general recursive function evaluator lying around, so I went and quickly wrote a program to generate all GRF’s of a given size and arity. Combining them produced this table of how many 0-arity GRF’s of a particular size evaluated to a particular value:

size01234
213
3191
48394
538207172
62171217959
714557705571475
8976551601362330824
96965936225924205201714614

The “∞” indicates functions which my evaluator failed on because their μ‒recursion produced an infinite loop. I’ve shown this to be the case for size up to 7. I haven’t for 8 and 9, but I’m sure it’s also true for them because the values produced by size m GRF’s aren’t going to suddenly jump to the trillions with no functions that generate values in the [5, 10⁹] range. I think it’s far more likely there’s a bug in the generator I hacked together than that one of the size 8 or 9 results is secretly a large number, but I appreciate that people place value in explicitly showing these things, so I only claim credit up to size 7.

More information:


[Home]