Содержание лекционного курса (Мацнев А.П. - Математическая логика и теория алгоритмов - 2004)
Описание файла
Файл "Содержание лекционного курса" внутри архива находится в папке "Мацнев А.П. - Математическая логика и теория алгоритмов - 2004". Документ из архива "Мацнев А.П. - Математическая логика и теория алгоритмов - 2004", который расположен в категории "". Всё это находится в предмете "математическая логика" из 2 семестр, которые можно найти в файловом архиве РТУ МИРЭА. Не смотря на прямую связь этого архива с РТУ МИРЭА, его также можно найти и в других разделах. Архив можно найти в разделе "книги и методические указания", в предмете "математическая логика" в общих файлах.
Онлайн просмотр документа "Содержание лекционного курса"
Текст из документа "Содержание лекционного курса"
Содержание лекционного курса
-
Введение
-
Назначение курса.
-
Логические представления
-
История развития математической логики.
-
Вопросы для самопроверки.
-
Основы математической логики.
-
Логика высказываний. Основные понятия и определения.
-
Предикаты и кванторы.
-
Булевы функции, булевы константы.
-
Основные логические связи.
-
Вопросы для самопроверки.
Алгебра логики.
-
Понятие алгебры.
-
Основные логические функции.
-
Основные законы алгебры логики.
-
Тавтологии. Равносильные формулы.
-
Полнота системы логических функций. Базис.
-
Вопросы для самопроверки.
Введение в формальные системы.
-
Формальные модели.
-
Принципы построения формальных систем.
-
Формальные системы. Основные понятия и определения.
-
Метатеория формальных систем.
-
Вопросы для самопроверки.
5. Исчисление высказываний.
-
Исчисление высказываний. Основные понятия и определения.
-
Логическое следование, принцип дедукции.
-
Основные схемы логически правильных рассуждений.
-
Метод резолюций в исчислении высказываний.
-
Вопросы для самопроверки.
6. Исчисление предикатов и теории первого порядка.
-
Исчисление предикатов. Основные понятия и определения.
6.2 Синтаксис и семантика языка логики предикатов.
6.3 Метод резолюций в логике предикатов.
6.4 Принцип логического программирования.
6.5 Вопросы для самопроверки.
7. Неклассические логики.
7.1 Введение.
7.2 Нечеткая логика.
7.3 Модальная и пороговая логика.
7.4 Вопросы для самопроверки.
8. Теория алгоритмов.
-
Понятие алгоритмической системы.
8.2 Формализация понятия алгоритма. Универсальные модели алгоритмов.
8.3 Рекурсивные функции.
8.4 Машина Тьюринга.
8.5 Тезис Черча. Алгоритмически неразрешимые проблемы.
8.6 Меры сложности алгоритмов. Классы задач P и NP.
8.7 Понятие сложности вычислений. NP-полные задачи.
8.8 Вопросы для самопроверки.