Дж. фон Нейман, Теория самовоспроизводящихся автоматов. М.: «Мир», 1971.

Aug 31, 2020 11:16

Дж. фон Нейман показал, что возможно самовоспроизведение автоматов.

Дж. фон Нейман, Теория самовоспроизводящихся автоматов. М.: «Мир», 1971.
(скачать pdf можно тут https://www.klex.ru/nsj )
https://ru.wikipedia.org/wiki/Автомат_фон_Неймана

некоторые цитаты
---
Часть II. Теория автоматов
Гл. 5. Самовоспроизведение автоматов
стр.312-313

(E) Эволюция:

(Е1) Может ли конструирование автоматов автоматами прогрессировать от простых типов к более сложным?

(E2) Может ли эта эволюция идти от менее эффективных автоматов к более эффективным (при некотором подходящем определении понятия эффективности)?

/* смотрите моё решение задачи
универсальный алгоритм по увеличению сложности алгоритмов
https://deep-econom.livejournal.com/307117.html
---

--------некоторые цитаты---------
Дж. фон Нейман, Теория самовоспроизводящихся автоматов. М.: «Мир», 1971.
---
Предисловие к русскому изданию от АРТУР В. БЁРКС
стр.13.

Основной результат работы состоит в том, что из нее следует, что на этой системе клеток с 29 состояниями можно смоделировать универсальные конструирующие машины, универсальные вычислительные машины и самовоспроизводящиеся машины.
---
стр.8
Основываясь на этом своем опыте, я попытался во введении
показать, как практическая работа фон Неймана с вычислительными
машинами послужила основой для его теоретических исследований.
---
стр.13
Настоящая книга открывает новый раздел в теории автоматов -
общее исследование клеточных автоматов.
---
Предисловие к русскому изданию от АРТУР В. БЁРКС
стр.14
Работа фон Неймана вдохновила многих на изучение клеточных автоматов.
---
Предисловие
стр.18.

2. В рукописи было много ошибок: незначительные оговорки,
исправленные мною без специальных замечаний, ошибки,
исправленные и прокомментированные в квадратных скобках, и серьезные
ошибки, требующие значительной переделки конструкции (их я
обсуждаю в разд. 5.1.1 и 5.2.2). Все эти ошибки вполне поправимы,
но так как органы автомата, сконструированные в начальных
разделах рукописи, используются в дальнейшем, то многие из этих ошибок
распространяются и «усиливаются». В этой связи следует помнить,
что рукопись была лишь черновым наброском и фон Нейман
разрабатывал конструкцию автомата в процессе работы над ней,
---
Предисловие
стр.18.

3. Рукопись недописана. Конструирование автомата доведено
в ней до той фазы, когда еще не полностью закончен блок ленты.
В гл. 5 я показываю, как можно завершить эту конструкцию
самовоспроизводящегося автомата фон Неймана.
---
Введение редактора

стр.29

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

---
стр.34
Фон Нейман отдавал себе отчет в том, что идея автоматического
программирования - это практическое приложение доказательства
Тьюринга существования универсальной вычислительной машины.
...
Автоматическое программирование также предполагает моделирование.
---
вспомните мои внутренние символы
на самом деле там целая иерархия внутренних символов

стр.34-35

Фон Нейман предположил,
что по аналогии с этим существуют первичный и вторичный
языки, обслуживающие нерв-ную систему человека, и первичный язык
в ней сильно отличается от любого известного нам языка.
Таким образом, в нервной системе, по-видимому, применяется система
обозначений, коренным образом отличающаяся от тех, с какими мы встречаемся
в обычной арифметике и математике...
...Каким бы ни был язык, используемый в нервной системе, он должен
характеризоваться меньшей логической и арифметической глубиной, чем та,
к которой мы привыкли.
Таким образом, в центральной нервной системе логика и математика,
рассматриваемые как языки, структурно должны существенным образом
отличаться от языков, с какими обычно мы встречаемся в нашем опыте.

...Когда мы говорим о математике, мы обсуждаем некоторый вторичный
язык, надстроенный над первичным языком, фактически используемым в цеп-
тральной нервной системе.
---

Часть II. Теория автоматов
Гл. 5. Самовоспроизведение автоматов
стр.312-313

(E) Эволюция:

(Е1) Может ли конструирование автоматов автоматами прогрессировать от простых типов к более сложным?

(E2) Может ли эта эволюция идти от менее эффективных автоматов к более эффективным (при некотором подходящем определении понятия эффективности)?

/* смотрите моё решение задачи
универсальный алгоритм по увеличению сложности алгоритмов
https://deep-econom.livejournal.com/307117.html
---
==============================
Previous post Next post
Up