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