Изменения

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

86 байт добавлено, 19:43, 1 января 2015

м

→‎См. также

Скомбинировав обе леммы, мы сведем универсальный язык к языку ПСП, а так как универсальный язык неразрешим, то и ПСП — неразрешима.

}}

== Примеры решений проблем соответсвия Поста ==

== См. также ==

29

правок