From 1d54a589de148c9237784fb97927de81095354eb Mon Sep 17 00:00:00 2001 From: Alex Cube Date: Tue, 27 Oct 2026 20:33:47 +0300 Subject: [PATCH] =?UTF-8?q?=D0=91=D1=8D=D0=BA=D0=BB=D0=BE=D0=B3:=20=D0=BC?= =?UTF-8?q?=D0=B0=D1=88=D0=B8=D0=BD=D0=B0=20=D0=A2=D1=8C=D1=8E=D1=80=D0=B8?= =?UTF-8?q?=D0=BD=D0=B3=D0=B0=20=D0=BD=D0=B0=20=D0=94=D0=9B=D0=9C?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Co-Authored-By: Claude Opus 5.5 --- BACKLOG.md | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 BACKLOG.md diff --git a/BACKLOG.md b/BACKLOG.md new file mode 100644 index 0000000..5d6fabb --- /dev/null +++ b/BACKLOG.md @@ -0,0 +1,19 @@ +# Бэклог + +## Машина Тьюринга на ДЛМ («усердный бобёр») + +Идея для следующей статьи на Хабре, если первая хорошо зайдёт. + +ДЛМ — комбинационная схема без памяти, но таблицу правил машины Тьюринга она посчитать может. +Лента на бумаге и память о состоянии — на человеке. Получается «ДЛМ + человек = машина Тьюринга». + +«Усердный бобёр» с двумя состояниями (A0 → 1RB, A1 → 1LB, B0 → 1LA, B1 → 1RH) помещается в машину: + +- входы: А — состояние (0 = A, 1 = B), Б — прочитанный символ, В не нужен; +- выходы: V — что записать (всегда 1), X — сдвиг вправо, Y — следующее состояние B, Z — стоп; +- столбцы: 1 — всё «оба гнезда» → V; 2 — ¬А·¬Б → X; 3 — А·Б → X; 4 — ¬А → Y; 5 — А·Б → Z; +- 5 столбцов из 7, 22 штеккера из 30, 5 перемычек из 7. + +Бобёр на три состояния в лоб не помещается: при прямом кодировании нужно 9 столбцов. Другие кодировки не перебирались. + +Для эмулятора: программа «Машина Тьюринга» и полоска ленты рядом с пультом, по которой человек водит головку по ответам ламп.