Totalistic Rules known to explicitly not be turing complete

For discussion of other cellular automata.
Post Reply
Colonizor48
Posts: 30
Joined: October 16th, 2022, 4:45 pm

Totalistic Rules known to explicitly not be turing complete

Post by Colonizor48 »

Does a list of such rules exist? It is trivial that any totalistic rule without b0 b1 b2 or b3 is not strongly Turing complete(not turing complete unless you allow infinity large initial conditions). As no pattern can grow beyond it's initial bounding box and must return to its initial condition after at most 2^n generations where n is the area of the box. But I am talking about rules proven to not be strongly or weakly Turing complete.
User avatar
silversmith
Posts: 470
Joined: June 15th, 2020, 6:20 pm
Location: Pennsylvania, USA, Earth, Sector 5ff63D6

Re: Totalistic Rules known to explicitly not be turing complete

Post by silversmith »

edited; misread post
Post Reply