Искусственная жизнь

[Борис Лейкин]

Это вот здесь чего http://www.protocell.org/, люди пытаются создать искусственную клетку?

[vengeance]

Здравствуйте. Недавно начала интересоваться клеточными автоматами, а особенно игрой "Жизнь". Но к сожалению, дружба с гуглом да и прочими поисковиками у меня не сложилась, на русском интересующей информации мне совсем не хватает(или я просто не умею искать), на английском информации намного больше, но я плохо владею языком, поэтому переводить всё подряд не имею возможности. Если у кого-нибудь есть интересные статьи или просто есть что сказать по этой теме, пишите. Буду очень благодарна. Заранее спасибо:)

Это и следующее сообщение присоединены к созданной ранее теме. Обращаю внимание, со времени создания темы правила форума стали более строгими в отношении внешних ссылок: в тексте сообщения должно быть указано, что размещено по приведенной внешней ссылке.
/ GAA, 29.04.11

[Circiter]

2vengeance
Клеточные автоматы очень просты в программировании, поэтому рекомендую начать именно с простых экспериментов. Например, напишите свою реализацию игры "жизнь". Что дальше? К примеру, можете начать изучать самореплицирующиеся (самостоятельно собирающие свои копии) клеточные автоматы. Это очень интересно.

[AD]

vengeance
Оооооой ностальгию подняли. Я, можно сказать, ради этой штуки на форуме зарегистрировался тоже в своё время. Даже тут засветился пару раз по мелочам каким-то Правда, потом интересы переключились на реальную математику.

Circiter писал(а):

Клеточные автоматы очень просты в программировании, поэтому рекомендую начать именно с простых экспериментов. Например, напишите свою реализацию игры "жизнь".

Сомневаюсь я. Хотя, конечно, удержать кого-либо от написания еще одной программки-эмулятора "жизни" я не смогу (и не хочу), присмотритесь вот к этой штуке. Это достаточно, ну, зверский эмулятор, и алгоритмы там далеко за пределами любительского понимания.

[vengeance]

Началось всё именно с того что я как и миллион людей реализовала простейший симулятор игры "Жизнь". Если честно меня привлекает вопрос использования клеточных автоматов в криптографии. Может кто-то занимался этим вопросом?

[AD]

Хмм, в криптографии? Хитро-хитро.

То есть шифруем предыдущее поколение следующим? С учетом "проблемы дедушки" (ее ведь еще не решили? ну предъявить конфигурацию, у которой есть отец, но нет дедушки) в этом что-то есть, но, боюсь, такая хеш-функция будет слишком не очень надежной, хотя бы потому, что ее можно постепенно расшифровывать, строчку за строчкой.

Или о чем-то еще речь? (в криптографии я нуль полный)

[vengeance]

Да, суть верная. Однако с некоторыми дополнениями: правила во время шифрования меняются под управлением ключа шифрования. Но следует отметить, что сам ключ никак не участвует в преобразовании исходных данных.

AD в сообщении #440784 писал(а):

ее можно постепенно расшифровывать, строчку за строчкой.

Да, с одной стороны это недостаток, но с другой, никак не получится расшифровать часть текста с середины.

Но опять же сразу видные мне недостатки: алгоритм явно получится очень медленным и как шифровать сам ключ