Теорема Валианта-Вазирани

Материал из Викиконспекты

Версия от 09:54, 3 мая 2010; Ulyantsev (обсуждение | вклад) (→‎Внешние ссылки)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)

Перейти к: навигация, поиск

Теорема Валианта-Вазирани (Valiant–Vazirani) является клевым результатом в теории сложности.

Внешние ссылки

Оригинальная статья 1986 года - Valiant, Leslie G., Vijay Vazirani NP is as easy as detecting unique solutions

Лекция Э.А.Гирша

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Теорема_Валианта-Вазирани&oldid=964»