Математические модели

Главная Назад

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

Машина фон Неймана может означать:

1) Архитектура фон Неймана, концепцию архитектуры ЭВМ

2) Самовоспроизводящая машина, класс машин способных к самовоспроизведению:

a) Универсальный конструктор фон Неймана, самовоспроизводящий клеточный автомат

б) Зонд фон Неймана, гипотетический самовоспроизводящийся космический зонд

в) Самовостроизводящиеся нанороботы

Машина Поста (МП) — абстрактная вычислительная машина, предложенная Эмилем Леоном Постом (Emil L. Post), которая отличается от машины Тьюринга большей простотой. Обе машины «эквивалентны» и были созданы для уточнения понятия «алгоритм».

Главная Назад