Алгоритмы и структуры данных 2 2019/2020: различия между версиями
Перейти к навигации
Перейти к поиску
.obj (обсуждение | вклад) |
.obj (обсуждение | вклад) Нет описания правки |
||
| Строка 12: | Строка 12: | ||
# [https://www.dropbox.com/s/1jwy67gb6g0by8e/algo2-1-p.pdf?dl=0 2 сентября.] Класс P: определение, примеры задач. | # [https://www.dropbox.com/s/1jwy67gb6g0by8e/algo2-1-p.pdf?dl=0 2 сентября.] Класс P: определение, примеры задач. | ||
# [https://www.dropbox.com/s/j7cbbdez08bwnn2/algo2-2-np.pdf?dl=0 6 сентября.] Класс NP: определение, примеры задач. Класс coNP. Возможное соотношение классов. Полиномиальные сведения. | # [https://www.dropbox.com/s/j7cbbdez08bwnn2/algo2-2-np.pdf?dl=0 6 сентября.] Класс NP: определение, примеры задач. Класс coNP. Возможное соотношение классов. Полиномиальные сведения. | ||
= Домашние задания = | |||
Первое домашнее задание: | |||
Второе домашнее задание: | |||
Версия от 07:06, 9 сентября 2019
Лектор: С. Объедков
Расписание лекций:
понедельник 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. Возможное соотношение классов. Полиномиальные сведения.
Домашние задания
Первое домашнее задание:
Второе домашнее задание: