Алгоритмы и структуры данных 2 2019/2020
Материал из Wiki - Факультет компьютерных наук
Версия от 10:14, 9 сентября 2019; .obj (обсуждение | вклад)
Лектор: С. Объедков
Расписание лекций:
понедельник 12:10 – 13:30, ауд. R304
пятница 10:30 – 11:50, ауд. R401
Консультации:
понедельник 18:00 – 20:00, к. T915
четверг 16:30 – 18:00, к. T915
Лекции
- 2 сентября. Класс P: определение, примеры задач.
- 6 сентября. Класс NP: определение, примеры задач. Класс coNP. Возможное соотношение классов. Полиномиальные сведения.
Домашние задания
Первое домашнее задание: 13 – 29 сентября.
Второе домашнее задание: 27 сентября — 15 октября.