back to Phil-FAQ
From snar@dpu.lv Sat Dec 05 17:47:15 1998
Newsgroups: relcom.sci.philosophy
Subject: Re: oracle
From: snar@dpu.lv (Erik Snarski)
Date: Sat, 05 Dec 1998 08:47:15 GMT
"Anatoly M. Lisovsky"
wrote:
>Erik Snarski wrote:
>> Понятно, что никакого доказательства там нет. Семенов
>> так и не ответил на мою "публикацию" универсального
>> алгоритма, хотя и грозился придумать для него
>> неразрешимую задачу.
>Что-то я не помню, чтоб господин Снарский приводил
>алгоритмы. Так, грозился, дескать, есть там у нас
>алготитмов, нефик делать...
Алгоритм дискретных преобразований Фурье, Анатолий, Я
Вам представить не обещал (мне просто лень). Его Вы при
желании сможете найти в детском зале научной
библиотеки, на что Вам было указано в моем сообщении от
27.11.98. На повторное заявление о непрочтении
алгоритма, отправленного мной 24.11.98 дублирую
соответствующий текст в конференцию.
-------------------------------------------------------------------------
"Sem" wrote:
>Вы имеете в виду то убожество, которое вы не удосужились даже толком
>описать, но которое однозначно зациклилтся во вселенной номер 5?
>Но если это нечто новенькое, дорогой Ахилл, то интересно будет
>полюбопытствовать.
Зачем мне придумывать новенькое, если вполне можно
обойтись "стареньким"? Вот он -- не идеальный, но
простой и понятный, а главное -- работоспособный
алгоритм.
1) Значение счетчика выставляется в ноль;
С=0
Начало Цикла
2) Проверяется условие "автомат находится в домике?".
Если да -- переход к пункту 7
3) "Вселенная" переводится в исходное состояние.
4) Делается уникальная серия ходов в зависимости от
значения счетчика, если десятичная запись его значения
не содержит нулей.
1-на месте
2-З (запад)
3-СЗ
4-С
5-СВ
6-В
7-ЮВ
8-Ю
9-ЮЗ
10- пропускает, т.к. есть 0 в десятичной записи
11-на месте-на месте
12-на месте-З
13-на месте-СЗ
...
Надеюсь, понятно. Количество ходов очередной серии
равно количеству цифр в десятичной записи значения
счетчика, а вид (направление) энного хода определяется
значением соответствующей цифры в этой записи.
5) Значение счетчика увеличивается на единицу.
С=С+1
6) Переход к пункту 2.
Конец цикла
7) Автомат пришел в домик.
>Тогда, возможно, я что нибудь смогу для него придумать (не нарушая
>вышеоговоренных правил)....
>Этакое... под номером 7.
А у меня уже кое-что придумано под номером 7. ;-)