М.: Мир, 1971. – 384 с.
Занимаясь разработкой теории автоматов, Дж. фон Нейман выполнил
пять важных исследований:
Общая и логическая теория автоматов,
Теория и организация сложных автоматов,
Вероятностная логика и синтез надежных организмов из ненадежных компонент,
Теория автоматов: конструирование, воспроизведение, однородность,
Вычислительная машина и мозг.
Первая, третья и пятая из этих работ хорошо известны, тогда как вторая (конспект лекций, прочитанных фон Нейманом в Иллинойсском университете) и четвертая остались в рукописях.
Между тем в них рассматриваются важнейшие проблемы кибернетики. Дело в том, что теория воспроизведения подобных себе организмов интересна не только для биологии, но и для техники, ибо, как показывает фон Нейман, возможность самовоспроизведения тесно связана с необходимостью достаточно высокого уровня сложности системы.
Таким образом, самовоспроизведение в искусственных системах интересно не только само по себе, но и как объективная мера сложности. Именно эти до сих пор незнакомые широкому кругу читателей работы и составляют первую и вторую части книги.
Кульминационным моментом первой части является разработка кинематической модели самовоспроизведения. Вторая часть - это конструктивное доказательство возможности самовоспроизведения автоматов, где рассматривается самовоспроизведение на неограниченной плоскости.
Книге предпослано введение ее редактора и составителя Артура Бёркса, которое представляет самостоятельный интерес как попытка нарисовать путь, пройденный фон Нейманом – инженером и математиком. От редактора перевода
Предисловие и русскому изданию
Предисловие
Введение редактора
Работа фон Неймана в области вычислительных машин
Фон Нейман и его теория автоматов
Теория и организация сложных автоматов
Лекция 1 - Вычислительные машины
Лекция 2 - Детерминированная теория управления и информации
Лекция 3 - Статистические теории информации
Лекция 4 - Роль высокой и очень высокой сложности
Лекция 5 - Переоценка проблем сложных автоматов - проблемы иерархии и эволюции
Теория автоматов: конструирование, воспроизведение, однородность
Общие соображения
Введение
Роль логики - вопрос (А)
Основные проблемы конструирования - вопрос (В)
Общие схемы конструирования - вопрос (В), продолжение
Универсальные схемы конструирования - вопрос (С)
Самовоспроизведение - вопрос (D)
Различные проблемы внешнего конструирования, промежуточные между вопросами (D) и (Е)
Эволюция - вопрос (Е)
Система из 29 состояний с общим правилом переходов
Введение
Логические функции - обычные передающие состояния
Нейроны - конфлюентные состояния
Функции роста: невозбудимое состояние и специальные передающие состояния
Обратный процесс
Прямой процесс - чувствительные состояния
Четные и нечетные задержки
Резюме
Синтез некоторых основных органов
Введение
Импульсаторы
Декодирующий орган: структура, размеры и временные соотношения
Тройной возвратный счетчик
Дискриминатор для различения последовательностей 1 и 10101: структура, размеры и временные соотношения
Кодированный канал
Конструкция ленты и системы управления ею
Введение
Удлинение и укорочение петель С1 и С2 и запись в линейный массив
Узел управления памятью
Самовоспроизведение автоматов
Завершение синтеза узла управления памятью
Универсальный конструктор КУ + (УУП + L)
Выводы
Литература
Рисунки
Общая и логическая теория автоматов,
Теория и организация сложных автоматов,
Вероятностная логика и синтез надежных организмов из ненадежных компонент,
Теория автоматов: конструирование, воспроизведение, однородность,
Вычислительная машина и мозг.
Первая, третья и пятая из этих работ хорошо известны, тогда как вторая (конспект лекций, прочитанных фон Нейманом в Иллинойсском университете) и четвертая остались в рукописях.
Между тем в них рассматриваются важнейшие проблемы кибернетики. Дело в том, что теория воспроизведения подобных себе организмов интересна не только для биологии, но и для техники, ибо, как показывает фон Нейман, возможность самовоспроизведения тесно связана с необходимостью достаточно высокого уровня сложности системы.
Таким образом, самовоспроизведение в искусственных системах интересно не только само по себе, но и как объективная мера сложности. Именно эти до сих пор незнакомые широкому кругу читателей работы и составляют первую и вторую части книги.
Кульминационным моментом первой части является разработка кинематической модели самовоспроизведения. Вторая часть - это конструктивное доказательство возможности самовоспроизведения автоматов, где рассматривается самовоспроизведение на неограниченной плоскости.
Книге предпослано введение ее редактора и составителя Артура Бёркса, которое представляет самостоятельный интерес как попытка нарисовать путь, пройденный фон Нейманом – инженером и математиком. От редактора перевода
Предисловие и русскому изданию
Предисловие
Введение редактора
Работа фон Неймана в области вычислительных машин
Фон Нейман и его теория автоматов
Теория и организация сложных автоматов
Лекция 1 - Вычислительные машины
Лекция 2 - Детерминированная теория управления и информации
Лекция 3 - Статистические теории информации
Лекция 4 - Роль высокой и очень высокой сложности
Лекция 5 - Переоценка проблем сложных автоматов - проблемы иерархии и эволюции
Теория автоматов: конструирование, воспроизведение, однородность
Общие соображения
Введение
Роль логики - вопрос (А)
Основные проблемы конструирования - вопрос (В)
Общие схемы конструирования - вопрос (В), продолжение
Универсальные схемы конструирования - вопрос (С)
Самовоспроизведение - вопрос (D)
Различные проблемы внешнего конструирования, промежуточные между вопросами (D) и (Е)
Эволюция - вопрос (Е)
Система из 29 состояний с общим правилом переходов
Введение
Логические функции - обычные передающие состояния
Нейроны - конфлюентные состояния
Функции роста: невозбудимое состояние и специальные передающие состояния
Обратный процесс
Прямой процесс - чувствительные состояния
Четные и нечетные задержки
Резюме
Синтез некоторых основных органов
Введение
Импульсаторы
Декодирующий орган: структура, размеры и временные соотношения
Тройной возвратный счетчик
Дискриминатор для различения последовательностей 1 и 10101: структура, размеры и временные соотношения
Кодированный канал
Конструкция ленты и системы управления ею
Введение
Удлинение и укорочение петель С1 и С2 и запись в линейный массив
Узел управления памятью
Самовоспроизведение автоматов
Завершение синтеза узла управления памятью
Универсальный конструктор КУ + (УУП + L)
Выводы
Литература
Рисунки