Разбор полётов:
Заинтересовала эта тема, нарисовал линейный клеточный автомат с обычными 16 правилами, обработкой 2 соседних клеток и полем 8х8 клеток с закольцовыванием линии. Полная двоичность!
Результаты не впечатляют. Самое интересное и на что я возлагал надежды, это функция XOR , но она падала в 0 максимум на 5 шаге. Сделал поле кратное 3 - 9х9. Двоичность уже под вопросом. И XOR сразу побежала)) Поле 10х10, опять кратное 2, не работает.
Перешёл к автомату Вольфрама, в нём уже 256 правил из-за ввода псевдотроичности(третьего не дано в смысле) не в поле, а в ТИ в качестве 3-го входного параметра.
Зависимость от размерности и кратности поля ушла. Его правило 110, псевдо Тьюринг полное, работает везде. Чем клеток больше - тем лучше видно.
