Что такое регистровая машина? Душкин объяснит

• Роман Душкин объясняет, что вычисления лежат в основе мироздания.  

• Регистровая машина была предложена Марвином Минским.  

• Регистровая машина включает многоленточную машину Тьюринга и машину Поста.  

• Регистр — это набор ячеек памяти.  

• В регистровой машине ячейки памяти — это ленты машины Тьюринга.  

• Программа состоит из операторов, которые определяют действия над лентами.  

• Регистровая машина состоит из совокупности регистров.  

• Алфавит состоит из символов 0 и 1.  

• Множество состояний включает состояния от 1 до n.  

• Программа состоит из операторов, которые определяют действия над регистрами.  

• Команды включают сдвиг лент влево, вправо или на месте.  

• Головка машины следит за символами на лентах и выполняет команды.  

• Регистровая машина Тьюринг полна и соответствует многоленточной машине Тьюринга.  

• Она также соответствует частично рекурсивным функциям.  

• Альтернативное определение включает регистры с натуральными числами.  

• Программа состоит из операторов, которые определяют действия над числами в регистрах.  

• Операторы включают добавление, вычитание и ветвление.  

• Машина Поста также использует регистры с числами.  

• Регистровая машина — это важная вычислительная модель.  

• Переход от абстрактных моделей к фон Неймановской архитектуре начался с машины Поста.  

• Современные компьютеры основаны на этой парадигме.