Дискретная математика 2

2024/2025

Учебный год

RUS

Обучение ведется на русском языке

6

Кредиты

Кто читает:

Департамент больших данных и информационного поиска

Статус:

Курс по выбору

Когда читается:

2-й курс, 3, 4 модуль

Программа дисциплины

Аннотация

Курс посвящен основам теории алгоритмов, теории сложности вычислений и математической логики. Его главные темы – логика первого порядка, абстрактная теория вычислимости, машины Тьюринга как конкретная вычислительная модель, меры сложности вычислений, булевы схемы, сложностные классы P и NP. Курс может служить теоретическим основанием для дальнейшего изучения различных областей информатики, математической логики и алгебры, а также для практической деятельности по разработке и анализу алгоритмов.