Лекции по математической логике и теории алгоритмов

Полная версия
Лекции по математической логике и теории алгоритмов
Жанр: учебная и научная литератураучебники и пособия для вузовестественные наукиматематикакниги для студентов и аспирантовалгоритмыматематическая логиказнания и навыкитеория алгоритмов
Язык: Русский
Год издания: 2016
Добавлена:
Пособие посвящено основам математической логики и теории алгоритмов. При этом исчисление высказываний представлено достаточно полно, для исчисления предикатов рассмотрены вопросы интерпретации, непротиворечивости и неразрешимости, теория алгоритмов представлена материалами по вычислимым функциям, разрешимым и перечислимым множествам, рассмотрены неразрешимые алгоритмические проблемы. Раздел формальной арифметики включает теорему Гёделя о неполноте.
Скачать бесплатно книгу «Лекции по математической логике и теории алгоритмов»
fb2.ziptxttxt.ziprtf.zipa4.pdfa6.pdfepubfb3