Изменения

Перейти к: навигация, поиск

Примеры неразрешимых задач: проблема соответствий Поста

Нет изменений в размере, 23:32, 1 января 2015
м
См. также
* [[Примеры неразрешимых задач: однозначность грамматики|Однозначность грамматики]]
* [[Неразрешимость задачи об эквивалентности КС-грамматик]]
* [[Неразрешимость проблемы существования решения диофантова уравления уравнения в целых числах]]
== Источники информации ==
29
правок

Навигация