Название: Определимость и вычислимость Автор: Ершов Ю.Л. Издательство: Научная книга Год: 1996 Формат: PDF Страниц: 300 Размер: 22.2 MB Язык: Русский
В книге дается новое доказательство теоремы Гёделя о неполноте, основанное на систематическом использовании формул с ограниченными кванторами; новое изложение (на основе теоремы Ганди) теории допустимых множеств с праэлементами. Включены также избранные темы, посвященные ?-определимости, динамической логике, ?-предикатам конечных типов. Для научных работников — специалистов по математической логике, алгебре, теоретическому программированию, информатике и смежным специальностям. Доступна аспирантам и студентам университетов.
Скачать Ершов Ю.Л. - Определимость и вычислимость [1996, PDF]
|