Один шар на бильярдном столе теоретически способен выполнить любое вычисление +34
Публикации с тегом машина тьюринга
От героев былых времен +6
По заветам Макконнела +3
Семь стрел, 429 деревьев: семилетняя ошибка именования, всплывшая за чисткой Mermaid-визуализации +6
Пауза, двойственная по природе: контракт хука и протокол воркера +3
Два мажора, один README, одно демо: два почти бесплатных дизайн-ревью +1
Три мажора, две ошибки: проектирование API приостановки для интерпретатора машины Тьюринга
Ключ к вычислимости ℵ₋₁ (алеф-минус-один)
Jira — тьюринг-полная
Часть I. Конечные автоматы. Универсальная машина Тьюринга. Интерпретатор Brainfuck +9
Машина Тьюринга в Minecraft +23
Трансрекурсивная теория: Переосмысление пределов вычислимого роста +2
Настольные игры для юных программистов и робототехников. Что можно купить в 2025 году? +11
- Programming
- Robotics
- Studying in IT
- Popular science
- Программирование
- Робототехника
- Учебный процесс в IT
- Научно-популярное
Конечный автомат, машина Тьюринга, порождающая грамматика и компьютер: в чём разница +13
Реализм против платонизма. Неполнота Гёделя, неразрешимость Тьюринга и физические основания математики +19
