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

Материал из Викиконспекты
Перейти к: навигация, поиск

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


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

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

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