Страницы, ссылающиеся на «Примеры неразрешимых задач: проблема соответствий Поста»
Следующие страницы ссылаются на «Примеры неразрешимых задач: проблема соответствий Поста»:
Просмотреть (предыдущие 50 | следующие 50) (20 | 50 | 100 | 250 | 500)- Примеры неразрешимых задач: однозначность грамматики (← ссылки)
- Примеры неразрешимых задач: задача о выводе в полусистеме Туэ (← ссылки)
- Примеры неразрешимых задач: задача о замощении (← ссылки)
- M-сводимость (← ссылки)
- Теорема Райса-Шапиро (← ссылки)
- Участник:Dgerasimov/Тикеты по конспектам year2011 (← ссылки)
- Неразрешимость исчисления предикатов первого порядка (← ссылки)
- Неразрешимость задачи об эквивалентности КС-грамматик (← ссылки)
- Участник:Shersh/Тикеты к 5ому терму (← ссылки)
- Сверхтьюринговые вычисления (гипервычисления) (← ссылки)
- Обсуждение участницы:Анна (← ссылки)
- Неразрешимость задачи о проверке на пустоту пересечения двух КС-грамматик (← ссылки)
- Неразрешимость задачи вывода типов в языке с зависимыми типами (← ссылки)
- Теория вычислимости (← ссылки)
- Теория вычислимости:Тикеты (← ссылки)
- Производящие функции:Тикеты (← ссылки)
