Is Colorized life more powerful than life computationally?

For general discussion about Conway's Game of Life.
olivia enessemir
Posts: 18
Joined: August 7th, 2023, 5:29 pm

Re: Is Colorized life more powerful than life computationally?

Post by olivia enessemir » October 3rd, 2023, 1:00 pm

raoofha wrote:
October 3rd, 2023, 12:45 pm
as I wrote before the turing machine U halts if the given input halts and return the tape WITHOUT halting if the given input does not halt, so for all input you know that a given input halt or does not halt that's sound to me like a solution assuming I can find U
when does it return the tape?
how does it know when to return the tape? How does it know the input does or doesn't halt so it can determine whether to return the tape/etcetera??
omelette

raoofha
Posts: 41
Joined: June 2nd, 2023, 2:06 am

Re: Is Colorized life more powerful than life computationally?

Post by raoofha » October 3rd, 2023, 1:22 pm

olivia enessemir wrote:
October 3rd, 2023, 1:00 pm
when does it return the tape?
how does it know when to return the tape? How does it know the input does or doesn't halt so it can determine whether to return the tape/etcetera??
those are things that have to be discovered, but U can not solve the halting problem by having a "return the tape" state because that does not work (I can explain why if you are interested) it must have some kind of "underflow" situation to avoid creating a counter example for U

olivia enessemir
Posts: 18
Joined: August 7th, 2023, 5:29 pm

Re: Is Colorized life more powerful than life computationally?

Post by olivia enessemir » October 4th, 2023, 3:46 am

raoofha wrote:
October 3rd, 2023, 1:22 pm
U can not solve the halting problem by having a "return the tape" state because that does not work
yes, this is the point I'm making.
regardless, obviously if:
raoofha wrote:
October 3rd, 2023, 12:45 pm
for all input you know that a given input halt or does not halt that's sound to me like a solution
and you actually know that a given non-halting input doesn't halt after a finite amount of time, then if that can be done with a regular turing machine, you can construct a contradiction using the same construction that has already been mentioned many, many, many times in this thread.
omelette

raoofha
Posts: 41
Joined: June 2nd, 2023, 2:06 am

Re: Is Colorized life more powerful than life computationally?

Post by raoofha » October 4th, 2023, 5:50 am

olivia enessemir wrote:
October 4th, 2023, 3:46 am
and you actually know that a given non-halting input doesn't halt after a finite amount of time, then if that can be done with a regular turing machine, you can construct a contradiction using the same construction that has already been mentioned many, many, many times in this thread.
how do you create a contradiction exactly ? I'm curious to know
the contradiction only works for a turing machine that halts for all input not for U

olivia enessemir
Posts: 18
Joined: August 7th, 2023, 5:29 pm

Re: Is Colorized life more powerful than life computationally?

Post by olivia enessemir » October 4th, 2023, 12:39 pm

raoofha wrote:
October 4th, 2023, 5:50 am
the contradiction only works for a turing machine that halts for all input not for U [i.e. U doesn't solve the halting problem for all turing machines]
... then U doesn't really solve the halting problem. Solving the halting problem for only some cases is possible but kind of pointless.
omelette

raoofha
Posts: 41
Joined: June 2nd, 2023, 2:06 am

Re: Is Colorized life more powerful than life computationally?

Post by raoofha » October 4th, 2023, 2:11 pm

olivia enessemir wrote:
October 4th, 2023, 12:39 pm
... then U doesn't really solve the halting problem. Solving the halting problem for only some cases is possible but kind of pointless.
as I wrote many times U(m) halts on m if m halts and return the tape WITHOUT halting if m does not halt
for me it is an interesting challenge to find U
if you or anybody else reading this think there is no turing machine U to be found I'm curious to know your reasons

hotdogPi
Posts: 1626
Joined: August 12th, 2020, 8:22 pm

Re: Is Colorized life more powerful than life computationally?

Post by hotdogPi » October 4th, 2023, 2:32 pm

Can we halt this thread?
User:HotdogPi/My discoveries

Periods discovered: 5-16,⑱,⑳G,㉑G,㉒㉔㉕,㉗-㉛,㉜SG,㉞㉟㊱㊳㊵㊷㊹㊺㊽㊿,54G,55G,56,57G,60,62-66,68,70,73,74S,75,76S,80,84,88,90,96
100,02S,06,08,10,12,14G,16,17G,20,26G,28,38,47,48,54,56,72,74,80,92,96S
217,486,576

S: SKOP
G: gun

raoofha
Posts: 41
Joined: June 2nd, 2023, 2:06 am

Re: Is Colorized life more powerful than life computationally?

Post by raoofha » October 4th, 2023, 2:42 pm

hotdogPi wrote:
October 4th, 2023, 2:32 pm
Can we halt this thread?
yes

Post Reply