Читать онлайн «Теория самовоспроизводящихся автоматов»

ДЖ. ФОН НЕЙМАН ТЕОРИЯ САМОВОСПРОИЗВОДЯЩИХСЯ АВТОМАТОВ ДЖ. ФОН НЕЙМАН ЗАКОНЧЕНО И ОТРЕДАКТИРОВАНО А. БЁРКСОМ THEORY OF SELF-REPRODUCING AUTOMATA JOHN VON NEUMANN edited and completed by ARTHUR W. BURKS UNIVERSITY OF ILLINOIS PR KSS URBANA AND LONDON I960 ТЕОРИЯ САМОВОСПРОИЗВОДЯЩИХСЯ АВТОМАТОВ Перевод с английского В. Л. СТЕШАНЮКА Под редакцией В. И. ВАРШАВСКОГО издательство «мир» Москва 1971 УДК 519. 95; 577. 9 Исследования одного из крупнейших математиков современности Дж. фон Неймана по теории самовоспроизводящихся автоматов представляют один из существенных этапов формирования этой теории. Работы, включенные в этот том, находились в рукописях и до сих пор были известны лишь по их изложению и по отдельным статьям, навеянным личным знакомством с автором и его рукописями. Издание настоящей книги, безусловно, будет стимулировать другие работы в этом направлении. Она будет полезна математикам — специалистам по теории автоматов и сложных систем, а также биологам, инженерам и широкому кругу лиц, интересующихся развитием идей кибернетики. Редакция литературы, по математическим наукам Инд. 2-2-3 15-71 ОТ РЕДАКТОРА ПЕРЕВОДА В сентябре 1962 г. на Международном симпозиуме по теории релейных устройств и конечных автоматов канадский профессор Г. Глинский сказал по поводу статьи Дж. фон Неймана «Вероятностная логика и синтез надежных организмов из ненадежных компонент»: «Есть одна опасность в обращении с классическими работами. Кажется, что на них все ссылаются, но редко кто их действительно читает. Это приводит ко всевозможным недоразумениям. В случае статьи фон Неймана эти недоразумения еще более усугубляются его трудной манерой изложения». Сказанное в полной мере можно отнести к предлагаемой вниманию советского читателя книге Дж. фон Неймана «Теория самовоспроизводящихся автоматов». В течение почти 10 лет многие авторы ссылались на результаты, полученные фон Нейманом в области моделей самовоспроизведения, зная об этом в лучшем случае по упоминанию об этих результатах в работах А. Бёркса и К. Шеннона. А. Бёркс, редактор этой книги, не только подготовил к печати черновые записи Дж. фон Неймана, но и закончил его работу, завершив конструкцию самовоспроизводящегося автомата и придав книге законченный вид. В связи с этим мне хочется процитировать профессора Честера Ли: «Громадная работа по расшифровке рукописи и выяснению скрытых мотивов, которыми руководствовался один из наиболее блестящих и оригинальных умов, была предпринята профессором Бёрксом из Мичиганского университета. Он не только отредактировал рукопись, но и внес в нее много собственных идей и в то же время прояснил тот лабиринт отрывочных рассуждений, который характерен для рукописи Дж. фон Неймана. Все, кто работают в области клеточных автоматов, глубоко обязаны профессору Бёрксу за его неутомимые усилия в завершении рукописи и за его старания сделать труд Дж. фон Неймана по-настоящему понятным и доступным». От редактора перевода 5 Артур Бёркс является одним из ведущих специалистов в области теории логических сетей и конечных автоматов.