Алгоритмы и структуры данных 2 2019/2020: различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к навигации Перейти к поиску
.obj (обсуждение | вклад)
Нет описания правки
.obj (обсуждение | вклад)
Строка 10: Строка 10:


= Лекции =
= Лекции =
# '''2 сентября.''' Класс P: определение, примеры задач.
# [https://www.dropbox.com/s/1jwy67gb6g0by8e/algo2-1-p.pdf?dl=0 2 сентября.] Класс P: определение, примеры задач.
# '''6 сентября.''' Класс NP: определение, примеры задач. Класс coNP. Возможное соотношение классов. Полиномиальные сведения.
# '''6 сентября.''' Класс NP: определение, примеры задач. Класс coNP. Возможное соотношение классов. Полиномиальные сведения.

Версия от 06:49, 9 сентября 2019

Лектор: С. Объедков

Расписание лекций:
понедельник 12:10 – 13:30, ауд. R304
пятница 10:30 – 11:50, ауд. R401

Консультации:
понедельник 18:00 – 20:00, к. T915
четверг 16:30 – 18:00, к. T915

Лекции

  1. 2 сентября. Класс P: определение, примеры задач.
  2. 6 сентября. Класс NP: определение, примеры задач. Класс coNP. Возможное соотношение классов. Полиномиальные сведения.