Теория вычислимости

Материал из Викиконспекты
Перейти к: навигация, поиск

Разрешимые и перечислимые языки

Вычислительные формализмы

Примеры неразрешимых задач

Производящая функция