Правила форума
В этом разделе
нельзя создавать новые темы. Если Вы хотите задать новый вопрос, то
не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".
Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть
удалены без предупреждения.Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса
обязан привести свои попытки решения и указать конкретные затруднения.
Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть
удалена или перемещена в
Карантин, а Вы так и не узнаете, почему.
|
Sirion |
Обратимые клеточные автоматы.  22.05.2012, 13:21 |
|
11/07/11
164
|
|
Господа, у меня следующий вопрос: верно ли, что если клеточный автомат обратим, то существует обратный ему клеточный автомат? Т.е. что вычисления в обратную сторону также можно осуществлять с помощью клеточного автомата?
Все примеры обратимых клеточных автоматов, которые я нашёл, имеют обратный автомат. С другой стороны, я не вижу причин, по которым так должно быть в общем случае.
|
|
|
|
 |
|
Xaositect |
Re: Обратимые клеточные автоматы. 22.05.2012, 14:05 |
|
| Заслуженный участник |
 |
06/10/08
6422
|
|
|
|
|
|
Sirion |
Re: Обратимые клеточные автоматы. 22.05.2012, 14:47 |
|
11/07/11
164
|
|
Просветился, большое спасибо.
|
|
|
|
|
  |
Страница 1 из 1
|
[ Сообщений: 3 ] |
|
Модераторы: Модераторы Математики, Супермодераторы
