Largest total computable function competition

A forum where anything goes. Introduce yourselves to other members of the forums, discuss how your name evolves when written out in the Game of Life, or just tell us how you found it. This is the forum for "non-academic" content.
User avatar
testitemqlstudop
Posts: 1323
Joined: July 21st, 2016, 11:45 am
Location: in catagolue
Contact:

Re: Largest total computable function competition

Post by testitemqlstudop » November 14th, 2019, 8:18 pm

Moosey wrote:
November 14th, 2019, 9:35 am
I think that's still has a problem. You're making W(1,1) = W(W(1,1),0) = W(W(1,1)), right? You can't use the same array because otherwise you have issues like this.
What? W takes an array and returns an integer.
W([1, 1]) = W([W([1, 0]), 0]) + 1.

User avatar
Moosey
Posts: 3038
Joined: January 27th, 2019, 5:54 pm
Location: A house, or perhaps the OCA board. Or [click to not expand]
Contact:

Re: Largest total computable function competition

Post by Moosey » November 15th, 2019, 7:39 am

testitemqlstudop wrote:
November 14th, 2019, 8:18 pm
Moosey wrote:
November 14th, 2019, 9:35 am
I think that's still has a problem. You're making W(1,1) = W(W(1,1),0) = W(W(1,1)), right? You can't use the same array because otherwise you have issues like this.
What? W takes an array and returns an integer.
W([1, 1]) = W([W([1, 0]), 0]) + 1.
Yes, but in your explanation it looked like it has the same array as you started with.
Well in that case it's fine.
I am a prolific creator of many rather pathetic googological functions

My CA rules can be found here

Also, the tree game
Bill Watterson once wrote: "How do soldiers killing each other solve the world's problems?"

User avatar
Moosey
Posts: 3038
Joined: January 27th, 2019, 5:54 pm
Location: A house, or perhaps the OCA board. Or [click to not expand]
Contact:

Re: Largest total computable function competition

Post by Moosey » November 16th, 2019, 7:44 am

What would happen if you defined TREEEE(n) similarly to TREE(n) but you allowed Aidan-mode-esque nesting of parentheses?
Note: homeomorphic embeddability-wise, it would be two nodes each connected to each other, neither as a parent or a child-- {([)]} would be a triangle where each node was connected to another. {} would be the root.

e.g.
TREEEE(3) = (maybe) the length of
{}
([)]
...
I am a prolific creator of many rather pathetic googological functions

My CA rules can be found here

Also, the tree game
Bill Watterson once wrote: "How do soldiers killing each other solve the world's problems?"

PkmnQ
Posts: 803
Joined: September 24th, 2018, 6:35 am
Location: Server antipode

Re: Largest total computable function competition

Post by PkmnQ » November 19th, 2019, 4:35 am

Moosey wrote:
November 16th, 2019, 7:44 am
Aidan-mode-esque
Size
Stacking
Says
Hello
(![]+[])[+!![]]+(![]+[])[!![]+!![]]+(!![]+[])[!![]+!![]+!![]]+(!![]+[])[+!![]]+(!![]+[])[+[]]

User avatar
Moosey
Posts: 3038
Joined: January 27th, 2019, 5:54 pm
Location: A house, or perhaps the OCA board. Or [click to not expand]
Contact:

Re: Largest total computable function competition

Post by Moosey » November 19th, 2019, 7:57 am

PkmnQ wrote:
November 19th, 2019, 4:35 am
Moosey wrote:
November 16th, 2019, 7:44 am
Aidan-mode-esque
Size
Stacking
Says
Hello

That's
So
Very
Irrelevant
Since size stacking no longer involves interleaved tags
I am a prolific creator of many rather pathetic googological functions

My CA rules can be found here

Also, the tree game
Bill Watterson once wrote: "How do soldiers killing each other solve the world's problems?"

User avatar
Moosey
Posts: 3038
Joined: January 27th, 2019, 5:54 pm
Location: A house, or perhaps the OCA board. Or [click to not expand]
Contact:

Re: Largest total computable function competition

Post by Moosey » November 26th, 2019, 7:44 pm

Moosey wrote:
November 26th, 2019, 7:40 pm
what if...

1 ((()))
2 (()())(()())
3 (())(())(())(()())
4 ()()()()(())(())(()())
5 ()()()(())(())(()())
6 ()()(())(())(()())
7 ()(())(())(()())
8 (())(())(()())
9 ()()()()()()()()()(())(()())
10 ()()()()()()()()(())(()())
11 ()()()()()()()(())(()())
12 ()()()()()()(())(()())
13 ()()()()()(())(()())
14 ()()()()(())(()())
15 ()()()(())(()())
16 ()()(())(()())
17 ()(())(()())
18 (())(()())
19 ()()()()()()()()()()()()()()()()()()()(()())
20 ()()()()()()()()()()()()()()()()()()(()())
21 ()()()()()()()()()()()()()()()()()(()())
...
38 (()())
39 (()) x39
40 ()x40 (()) x38
...
80 (()) x38
...
~80*2^38 ()
~80*2^38

kirby-paris but you append n copies of the grandparent too
you can do it where you append n copies of all x-parents too

1 (((())))
2 ((()())(()()))((()())(()()))
...

probably comparable to 2^^n for some smallish n
But wait! there's more naïve extensions to be done!
(1) = (((...))) with n nodes, where n is the turn # (1=e_0 for ordinal purposes)

1 (1())
2 (1)(1)
3 (())(1)
4 ()()(1)
5 ()(1)
6 (1)
7 (((((())))))
Oh boy, even without the prior extensions, this will be crazy

But wait! there's more!
(2) = (1(1(...))) with n nodes (2 = e_1 for ordinal purposes)
(m+1) = (m(m(...))) with n nodes
([hydra]) = ([next step in hydra]([next step in hydra](...))) with n nodes
([]) = (1)

Now, ([hydra]) = e_hydraOrdinal for ordinal purposes
That means that the next mess is...

(0,1) = ([([(...)])]) with n nodes (note: () is a node, [] is not). This is equivalent to z_0
1 (0,1())
2 (0,1)(0,1)
3 ([()])(0,1)
4 (1(1))(0,1)
...

@ordinal people: How good is this in the fgh? for instance, if I have f(0) = (), and f(n+1) = (0,1 f(n)), and g(n) = length of reduction of f(n), how good is g(n) in the fgh?
I am a prolific creator of many rather pathetic googological functions

My CA rules can be found here

Also, the tree game
Bill Watterson once wrote: "How do soldiers killing each other solve the world's problems?"

User avatar
Moosey
Posts: 3038
Joined: January 27th, 2019, 5:54 pm
Location: A house, or perhaps the OCA board. Or [click to not expand]
Contact:

Re: Largest total computable function competition

Post by Moosey » January 9th, 2020, 8:48 pm

Let's revive this thread too
TGR from the googology discord requested the following so he could analyze a version of ah with a limit.
https://mooseymath.wordpress.com/2020/01/09/ah-v-2-0/
Analysis, anyone?
I am a prolific creator of many rather pathetic googological functions

My CA rules can be found here

Also, the tree game
Bill Watterson once wrote: "How do soldiers killing each other solve the world's problems?"

nolovoto
Posts: 30
Joined: January 5th, 2019, 1:22 pm

Re: Largest total computable function competition

Post by nolovoto » January 13th, 2020, 11:21 am

don't actually know too much about programming functions

Here's my dumb functions I invented

dumbcantorfunction1(1)= 1 (binary) = 1
dumbcantorfunction1(2)= 101 (1 replaced with 101 0 replaced with 000 iterated dumbcantorfunction1(1) times) = 5
dumbcantorfunction1(3)= 101000101000000000101000101000000000000000000000000000101000101 (1 replaced with 101 0 replaced with 000 iterated dumbcantorfunction1(2) (5) times) = 1534774961612150361293125 1.53477*10^24
dumbcantorfunction1(4)= (1 digit replaced with 101 and 0 digit replaced with 000 iterated dumbcantorfunction1(3) (1534774961612150361293125) times) = idunno a really big number

dumbcantorfunction2(n) = (1 digit replaced with binary of dumbcantorfunction2(n-1) or 101 if n<=2 and 0 replaced with 0's of the same digit number as dumbcantorfunction2(n-1) or 000 if n<=2 iterated dumbcantorfunction2(n-1) times)

so basically the same number s until it gets bigger at n=4

dumbcantorfunction3(n) = dumbcantorfunction1(n) but instead of always 101 and 000 one zero is added symmetrically for each side of the center zero of the replacement for each (1 zero for 101 = 10001, 1 zero for 000 = 00000). The number of zeros to add for each replacement is (dumbcantorfunction1(n-1)) with (dumbcantorfunction2(n-1)) number of factorials

at this point, i dunno if somethings broken here

if any of this stuff actually works name the number dumbcantorfunction3(121412181214121) after me

dunno if this is computable. dunno if graham's notation laughs at this pathetically small number. Just wanted to use this to inspire myself to do gud in college

PkmnQ
Posts: 803
Joined: September 24th, 2018, 6:35 am
Location: Server antipode

Re: Largest total computable function competition

Post by PkmnQ » January 13th, 2020, 1:08 pm

Hmm, what if I were to plug a function into itself?

¤(f,a,n,k)
f is the function
a is the amount of arguments for the function
x is just a number

¤(f,1,n,k) = f(n) × k
otherwise, ¤(f(...,kn),a-1,f(n,n,n...)×k,kn)

2×2 = 4
¤(×,2,2,2) = ¤(×4,1,8,4) = 128
¤(¤×,2,2,2) = ¤(¤×k4,1,128,4) = ¤(×,2,128,4) × 4 = ¤(×512,1,16384,512) × 4 = 16384 × 512 × 512 × 4 = 17179869184 (please check for me)

0th layer is 2^2, 1st layer is 2^7, and 2nd layer is 2^34.
How much does this grow proportional to x? I don't know, I'm not a googologist.
(![]+[])[+!![]]+(![]+[])[!![]+!![]]+(!![]+[])[!![]+!![]+!![]]+(!![]+[])[+!![]]+(!![]+[])[+[]]

User avatar
Moosey
Posts: 3038
Joined: January 27th, 2019, 5:54 pm
Location: A house, or perhaps the OCA board. Or [click to not expand]
Contact:

Re: Largest total computable function competition

Post by Moosey » January 13th, 2020, 4:45 pm

PkmnQ wrote:
January 13th, 2020, 1:08 pm
Hmm, what if I were to plug a function into itself?

¤(f,a,n,k)
f is the function
a is the amount of arguments for the function
x is just a number

¤(f,1,n,k) = f(n) × k
otherwise, ¤(f(...,kn),a-1,f(n,n,n...)×k,kn)

2×2 = 4
¤(×,2,2,2) = ¤(×4,1,8,4) = 128
¤(¤×,2,2,2) = ¤(¤×k4,1,128,4) = ¤(×,2,128,4) × 4 = ¤(×512,1,16384,512) × 4 = 16384 × 512 × 512 × 4 = 17179869184 (please check for me)

0th layer is 2^2, 1st layer is 2^7, and 2nd layer is 2^34.
How much does this grow proportional to x? I don't know, I'm not a googologist.
Define ×(n) -- is it n×n = n^2?
I am a prolific creator of many rather pathetic googological functions

My CA rules can be found here

Also, the tree game
Bill Watterson once wrote: "How do soldiers killing each other solve the world's problems?"

User avatar
Moosey
Posts: 3038
Joined: January 27th, 2019, 5:54 pm
Location: A house, or perhaps the OCA board. Or [click to not expand]
Contact:

Re: Largest total computable function competition

Post by Moosey » January 13th, 2020, 4:50 pm

nolovoto wrote:
January 13th, 2020, 11:21 am
don't actually know too much about programming functions

Here's my dumb functions I invented

dumbcantorfunction1(1)= 1 (binary) = 1
dumbcantorfunction1(2)= 101 (1 replaced with 101 0 replaced with 000 iterated dumbcantorfunction1(1) times) = 5
dumbcantorfunction1(3)= 101000101000000000101000101000000000000000000000000000101000101 (1 replaced with 101 0 replaced with 000 iterated dumbcantorfunction1(2) (5) times) = 1534774961612150361293125 1.53477*10^24
dumbcantorfunction1(4)= (1 digit replaced with 101 and 0 digit replaced with 000 iterated dumbcantorfunction1(3) (1534774961612150361293125) times) = idunno a really big number

dumbcantorfunction2(n) = (1 digit replaced with binary of dumbcantorfunction2(n-1) or 101 if n<=2 and 0 replaced with 0's of the same digit number as dumbcantorfunction2(n-1) or 000 if n<=2 iterated dumbcantorfunction2(n-1) times)

so basically the same number s until it gets bigger at n=4

dumbcantorfunction3(n) = dumbcantorfunction1(n) but instead of always 101 and 000 one zero is added symmetrically for each side of the center zero of the replacement for each (1 zero for 101 = 10001, 1 zero for 000 = 00000). The number of zeros to add for each replacement is (dumbcantorfunction1(n-1)) with (dumbcantorfunction2(n-1)) number of factorials

at this point, i dunno if somethings broken here

if any of this stuff actually works name the number dumbcantorfunction3(121412181214121) after me

dunno if this is computable. dunno if graham's notation laughs at this pathetically small number. Just wanted to use this to inspire myself to do gud in college
dcf1 has tetrational or maybe barely rate. Probably > f_3(n), but definitely < f_4(n)
The other functions are probably similar
And probably all upperbounded by f_5(n)
For reference, Graham's function is f_w+1(n). I can explain what w is if you don't already know
I am a prolific creator of many rather pathetic googological functions

My CA rules can be found here

Also, the tree game
Bill Watterson once wrote: "How do soldiers killing each other solve the world's problems?"

User avatar
Hdjensofjfnen
Posts: 1473
Joined: March 15th, 2016, 6:41 pm
Location: r cis θ

Re: Largest total computable function competition

Post by Hdjensofjfnen » January 25th, 2020, 3:10 am

Kind of cheating, but you could define a function P(n) which is the product of all functions in this thread.
"A man said to the universe:
'Sir, I exist!'
'However,' replied the universe,
'The fact has not created in me
A sense of obligation.'" -Stephen Crane

Code: Select all

x = 7, y = 5, rule = B3/S2-i3-y4i
4b3o$6bo$o3b3o$2o$bo!

User avatar
Moosey
Posts: 3038
Joined: January 27th, 2019, 5:54 pm
Location: A house, or perhaps the OCA board. Or [click to not expand]
Contact:

Re: Largest total computable function competition

Post by Moosey » January 25th, 2020, 7:59 am

Hdjensofjfnen wrote:
January 25th, 2020, 3:10 am
Kind of cheating, but you could define a function P(n) which is the product of all functions in this thread.
Well, first, it's not much stronger than the strongest
And second, it's illdefined since what if someone adds another function to this thread
I am a prolific creator of many rather pathetic googological functions

My CA rules can be found here

Also, the tree game
Bill Watterson once wrote: "How do soldiers killing each other solve the world's problems?"

User avatar
testitemqlstudop
Posts: 1323
Joined: July 21st, 2016, 11:45 am
Location: in catagolue
Contact:

Re: Largest total computable function competition

Post by testitemqlstudop » January 25th, 2020, 8:59 pm

f(x) = 0

[Laughs evilly]

PkmnQ
Posts: 803
Joined: September 24th, 2018, 6:35 am
Location: Server antipode

Re: Largest total computable function competition

Post by PkmnQ » January 28th, 2020, 8:07 am

Moosey wrote:
January 13th, 2020, 4:45 pm
PkmnQ wrote:
January 13th, 2020, 1:08 pm
Hmm, what if I were to plug a function into itself?

¤(f,a,n,k)
f is the function
a is the amount of arguments for the function
x is just a number

¤(f,1,n,k) = f(n) × k
otherwise, ¤(f(...,kn),a-1,f(n,n,n...)×k,kn)

2×2 = 4
¤(×,2,2,2) = ¤(×4,1,8,4) = 128
¤(¤×,2,2,2) = ¤(¤×k4,1,128,4) = ¤(×,2,128,4) × 4 = ¤(×512,1,16384,512) × 4 = 16384 × 512 × 512 × 4 = 17179869184 (please check for me)

0th layer is 2^2, 1st layer is 2^7, and 2nd layer is 2^34.
How much does this grow proportional to x? I don't know, I'm not a googologist.
Define ×(n) -- is it n×n = n^2?
Are you talking about the ×4 in
¤(×,2,2,2) = ¤(×4,1,8,4) = 128?
If so, then ×4(n) = n×4
(![]+[])[+!![]]+(![]+[])[!![]+!![]]+(!![]+[])[!![]+!![]+!![]]+(!![]+[])[+!![]]+(!![]+[])[+[]]

User avatar
Moosey
Posts: 3038
Joined: January 27th, 2019, 5:54 pm
Location: A house, or perhaps the OCA board. Or [click to not expand]
Contact:

Re: Largest total computable function competition

Post by Moosey » January 28th, 2020, 8:18 am

PkmnQ wrote:
January 28th, 2020, 8:07 am
Are you talking about the ×4 in
¤(×,2,2,2) = ¤(×4,1,8,4) = 128?
If so, then ×4(n) = n×4
No, I'm talking about ×(n)
As I said in the question

Oh now I see
x(n,m)

That function is severely limited by the no. Of arguments
I am a prolific creator of many rather pathetic googological functions

My CA rules can be found here

Also, the tree game
Bill Watterson once wrote: "How do soldiers killing each other solve the world's problems?"

User avatar
Moosey
Posts: 3038
Joined: January 27th, 2019, 5:54 pm
Location: A house, or perhaps the OCA board. Or [click to not expand]
Contact:

Re: Largest total computable function competition

Post by Moosey » February 5th, 2020, 9:35 am

Anyone wanna help me come up with new ideas for ah, or analyze it?

I'm stuck at my ,,, stuff
(See v3 here)
I am a prolific creator of many rather pathetic googological functions

My CA rules can be found here

Also, the tree game
Bill Watterson once wrote: "How do soldiers killing each other solve the world's problems?"

PkmnQ
Posts: 803
Joined: September 24th, 2018, 6:35 am
Location: Server antipode

Re: Largest total computable function competition

Post by PkmnQ » February 6th, 2020, 7:55 am

I decided to analyze functions using only +1, -1, and recursion.
Rules:
1. You cannot stack +1s.
2. You cannot stack -1s (although I don’t see a use for it).
3. You can only have one level of recursion.

So, here's the one argument function.
f(x) = x+1
Amazing, the best function I have ever seen, an absolute MASTERPIECE!
Ok, joke’s over. Let’s move on.

f(3)-3/f(2)-2 = 4-3/3-2 = 1/1 = 1

Here’s the two argument function, which was actually posted in the past, and slightly tiny teeny weeny beanie boney pony coney kobe adobe photoshop changed.
A*(0,n)=n+1, n>=0
A*(m,0)=A*(m-1,1)+1, m>0
A*(m,n)=A*(m-1,A*(m,n-1)+1)+1, m>0 & n>0 (my addition)
I’ll let the 1’s slide, because they’re 0+1.
Also, the first line was originally 2 lines, but they simplify to that.
Python doesn’t like that this recurses more than 1000 times, so it calls quits and says “DO IT YOURSELF!”
No, Python, I AM NOT CALCULATING THIS BY HAND!
(![]+[])[+!![]]+(![]+[])[!![]+!![]]+(!![]+[])[!![]+!![]+!![]]+(!![]+[])[+!![]]+(!![]+[])[+[]]

Hunting
Posts: 1410
Joined: September 11th, 2017, 2:54 am
Location: Ponyville, Equestria

Re: Largest total computable function competition

Post by Hunting » February 7th, 2020, 5:00 am

PkmnQ wrote:
February 6th, 2020, 7:55 am
pony

-------

f(0) = 3
f(x) = f(x-1)!
This post was brought to you by the Element of Magic.

Plz correct my grammar mistakes. I'm still studying English.

Working on:

Nothing.

Favorite gun ever:

Code: Select all

#C Favorite Gun. Found by me.
x = 4, y = 6, rule = B2e3i4at/S1c23cijn4a
o2bo$4o3$4o$o2bo!

User avatar
Moosey
Posts: 3038
Joined: January 27th, 2019, 5:54 pm
Location: A house, or perhaps the OCA board. Or [click to not expand]
Contact:

Re: Largest total computable function competition

Post by Moosey » February 8th, 2020, 10:15 am

PkmnQ wrote:
February 6th, 2020, 7:55 am
A*(0,n)=n+1, n>=0
A*(m,0)=A*(m-1,1)+1, m>0
A*(m,n)=A*(m-1,A*(m,n-1)+1)+1, m>0 & n>0 (my addition)
I’ll let the 1’s slide, because they’re 0+1.
Also, the first line was originally 2 lines, but they simplify to that.
Python doesn’t like that this recurses more than 1000 times, so it calls quits and says “DO IT YOURSELF!”
No, Python, I AM NOT CALCULATING THIS BY HAND!
This is a modification of the Ackermann function and probably doesn't get much farther than the Ackermann function
I am a prolific creator of many rather pathetic googological functions

My CA rules can be found here

Also, the tree game
Bill Watterson once wrote: "How do soldiers killing each other solve the world's problems?"

PkmnQ
Posts: 803
Joined: September 24th, 2018, 6:35 am
Location: Server antipode

Re: Largest total computable function competition

Post by PkmnQ » February 9th, 2020, 1:50 am

Moosey wrote:
February 8th, 2020, 10:15 am
PkmnQ wrote:
February 6th, 2020, 7:55 am
A*(0,n)=n+1, n>=0
A*(m,0)=A*(m-1,1)+1, m>0
A*(m,n)=A*(m-1,A*(m,n-1)+1)+1, m>0 & n>0 (my addition)
I’ll let the 1’s slide, because they’re 0+1.
Also, the first line was originally 2 lines, but they simplify to that.
Python doesn’t like that this recurses more than 1000 times, so it calls quits and says “DO IT YOURSELF!”
No, Python, I AM NOT CALCULATING THIS BY HAND!
This is a modification of the Ackermann function and probably doesn't get much farther than the Ackermann function
It's actually a modification of a modification that you did before, when somebody posted about the Ackermann function.
(![]+[])[+!![]]+(![]+[])[!![]+!![]]+(!![]+[])[!![]+!![]+!![]]+(!![]+[])[+!![]]+(!![]+[])[+[]]

Post Reply