Автор неизвестен.
Конспект лекций по курсу "Матем. логика и теория алгоритмов". 2008 год. - 80 стр.
Исчисления высказываний.
Определение формального исчисления.
Исчисление высказываний генценовского типа.
Эквивалентность формул.
Нормальные формы.
Семантика исчисления секвенций.
Исчисление высказываний гильбертовского типа.
Алгоритмы проверки общезначимости и противоречивости в ИВ.
Логика и исчисления предикатов.
Алгебр. системы. Формулы сигнатуры. Истинность формулы на алгебр. системе.
Секвенциальное исчисление предикатов.
Эквивалентность формул в.
Нормальные формы.
Теорема о существовании модели.
Исчисление предикатов гильбертовского типа.
Скулемизация алгебраических систем.
Метод резолюций в исчислении предикатов.
Некоторые проблемы аксиоматического исчисления предикатов.
Элементы теории алгоритмов.
Машины Тьюринга.
Функции, вычислимые на машинах Тьюринга.
Рекурсивные функции и отношения.
Неразрешимость исчисления предикатов. Теорема Геделя о неполноте. Разрешимые и неразрешимые теории.
