Тьюринг-полнота и эмуляция архитектур

Уровень 0 · материалов: 2

В кластер входят документы, описывающие доказательство Тьюринг-полноты систем через реализацию архитектур ЭВМ, и не входят документы, посвященные исключительно геометрической реализации правил клеточных автоматов.

Общие признаки: Тьюринг-полнота, эмуляция компьютерных архитектур, создание сложных программ в абстрактных системах

Группа выше: Сложность алгоритмов и теория вычислений

Материалы

• #8441 — Implementation of Tetris within Conway's Game of Life — Представитель этого кластера

  Реализация «Тетриса» в игре «Жизнь» — PatientZero

  Смысл: The main idea is to demonstrate the Turing-completeness of Conway's Game of Life by constructing a sophisticated hierarchy of abstractions—from metapixels to a RISC processor—to run a complex application like Tetris.

  A team of enthusiasts built a 16-bit RISC computer entirely within Conway's Game of Life to play a fully functional version of Tetris.

• #19339 — Creating a Processor in Paint to Run an OS

  Рисуем рабочий процессор в Paint и запускаем на нём ОС | Ритуал по призыву демона Тьюринга — CodeDroidX

  Смысл: The main idea is to demonstrate that any Turing-complete system, no matter how abstract or visually unconventional (like a Piet image), can emulate any other computer architecture, allowing for the execution of complex software like a Forth-based OS.

  A technical exploration of running a Forth-based operating system on a SUBLEQ processor emulated through the esoteric image-based programming language Piet.