Личный кабинет
Подробное описание документа
Макоха А. Н., Шапошников А. В., Бережной В. В.
Математическая логика и теория алгоритмов : учебное пособие / Макоха А. Н., Шапошников А. В., Бережной В. В. - Северо-Кавказский федеральный университет, 2017.
Пособие представляет курс лекций, освещающий наиболее важные разделы математической логики и теории алгоритмов; в нем рассматриваются элементы теории множеств, аксиоматическое построение исчисления высказываний, исчисления предикатов, теорий первого порядка и их приложения к некоторым системам искусственного интеллекта; излагаются основные проблемы аксиоматического метода, уточнение интуитивного понятия алгоритма на языке частично рекурсивных функций и машин Тьюринга. Изложение материала сопровождается содержательными примерами, приводятся вопросы и упражнения для самопроверки. Предназначено для студентов математических и IT-специальностей; будет полезно преподавателям, ведущим курс математической логики и теории алгоритмов.
