Вводный курс математической логики
Авторы: Успенский В.А.
Издательство: Физматлит
Издание: 2-е изд.
ISBN 978-5-9221-0278-0; 2007 г.
Кол-во страниц: 128
Предварительный просмотр:
О книге:
В учебном пособии содержится материал основного курса «Введение в математическую логику», читаемого на механико-математическом факультете МГУ. Излагаются элементы теории множеств, основные понятия, относящиеся к семантике формализованных логико-математических языков первого порядка, исчисление предикатов и теорема о его полноте, дается введение в теорию алгоритмов и вычислимых функций. Для студентов математических факультетов университетов, педагогических институтов, а также других вузов с углубленным изучением информатики и кибернетики.