Σ-определимость и теорема Гёделя о неполноте
Book information
Description
Изложены необходимые для доказательства теоремы Гёделя о неполноте сведения из теории алгоритмов (рекурсивных функций) с использованием лишь теоретико-модельных (семантических) понятий. Данное пособие знакомит с элементами семантического программирования, а также может служить методическим введением в теорию рекурсии на допустимых множествах. Для студентов и аспирантов математических специальностей.
Similar books
Информационная система математических Интернет-ресурсов MathTree
Математическая логика
2011 · PDF
Определимость и вычислимость
1996 · DJVU
Сигма-определимость и теорема Гёделя о неполноте
1995 · DJVU
Алгоритмы и вычислимость в человеческом познании
Ершовские лекции (Памяти академика А.П. Ершова)
Математическая логика. Лекции для студентов-математиков НГУ
Математическая логика. Учебное пособие для вузов
1987 · PDF