City: Saint Petersburg Novosibirsk Kazan Language: Русский English
What: Lecture
When: Tuesday, 14 February 2012, 18:30–19:50
Where: ПОМИ РАН

Description

Недетерминированные машины Тьюринга. Классы P и NP. Оптимальный алгоритм Левина. Сводимости, NP-полнота.

Video