Город: Санкт-Петербург Казань Язык: Русский English
Что: Лекция
Когда: Воскресенье, 13 сентября 2009, 10:00–11:30
Где: ПОМИ РАН
Слайды: np_algorithms_lecture_130909.pdf

Описание

P и NP неформально. Точные алгоритмы. \( \sqrt{3}^n \) алгоритм, основанный на локальном поиске, для задачи выполнимости. \( 1.732^n \) алгоритм для задачи о максимальном разрезе, использующий быстрое умножение матриц для нахождения треугольников.

Видео

Материалы

Приложенные файлы