City:
Test
Saint Petersburg
Novosibirsk
Kazan
Language:
Русский
English
About CS Club
Courses
Lecturers
Schools
Login
Registration
Лекции 1-2
Structural Complexity Theory
What:
Lecture
When:
Sunday, 28 September 2008, 14:15–15:45
Where:
ПОМИ РАН
Slides:
complexitytheory_lecture_280908.pdf
Description
Задачи поиска. Классы P и NP. Сведения. NP–полные задачи. Не NP–полные задачи в классе NP\P.
