Страницы, ссылающиеся на «Машина Тьюринга»
Следующие страницы ссылаются на «Машина Тьюринга»:
Просмотреть (предыдущие 50 | следующие 50) (20 | 50 | 100 | 250 | 500)- Теорема Махэни (← ссылки)
- Иерархия Хомского формальных грамматик (← ссылки)
- Стековые машины, эквивалентность двухстековой машины МТ (← ссылки)
- Примеры неразрешимых задач: проблема соответствий Поста (← ссылки)
- Примеры неразрешимых задач: задача о выводе в полусистеме Туэ (← ссылки)
- Примеры неразрешимых задач: задача о замощении (← ссылки)
- Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ (← ссылки)
- Примитивно рекурсивные функции (← ссылки)
- 1я и 2я теоремы Геделя о неполноте арифметики (← ссылки)
- Возможность порождения формальной грамматикой произвольного перечислимого языка (← ссылки)
- Линейный клеточный автомат, эквивалентность МТ (← ссылки)
- Сложностные классы (← ссылки)
- Busy beaver (← ссылки)
- Частично рекурсивные функции (← ссылки)
- Участник:Dgerasimov/Тикеты по конспектам year2011 (← ссылки)
- Неразрешимость исчисления предикатов первого порядка (← ссылки)
- Участник:Shersh/Теорема о рекурсии (← ссылки)
- Участник:Shersh/Тикеты к 5ому терму (← ссылки)
- Линейно ограниченный автомат (← ссылки)
- Сверхтьюринговые вычисления (гипервычисления) (← ссылки)
- Неразрешимость игры Braid (← ссылки)
- Тьюринг-полнота (← ссылки)
- Теория вычислимости (← ссылки)
- Теория вычислимости:Тикеты (← ссылки)
- Производящие функции:Тикеты (← ссылки)
- Модели клеточных автоматов (← ссылки)
