Спойлер: только для себя.
Итак: Представьте себе бесконечную влево ленту, на которой записаны нули и единицы, но в любой момент справа идёт конечная часть числа, а левее — бесконечные нули (они не влияют на значение). Всё движение происходит у правого края.
На этой ленте живёт клеточный автомат со следующими правилами:
-
Если крайний правый символ
0— просто стираем его (равносильно делению на 2). -
Если крайний правый символ
1Читать полностью »