Бакалавриат
2024/2025
Дискретная математика 2
Статус:
Курс по выбору (Прикладная математика и информатика)
Направление:
01.03.02. Прикладная математика и информатика
Где читается:
Факультет компьютерных наук
Когда читается:
2-й курс, 3, 4 модуль
Формат изучения:
без онлайн-курса
Охват аудитории:
для своего кампуса
Язык:
русский
Кредиты:
6
Программа дисциплины
Аннотация
Курс посвящен основам теории алгоритмов, теории сложности вычислений и математической логики. Его главные темы – логика первого порядка, абстрактная теория вычислимости, машины Тьюринга как конкретная вычислительная модель, меры сложности вычислений, булевы схемы, сложностные классы P и NP. Курс может служить теоретическим основанием для дальнейшего изучения различных областей информатики, математической логики и алгебры, а также для практической деятельности по разработке и анализу алгоритмов.