Теорема Валианта-Вазирани
Версия от 09:52, 3 мая 2010; Ulyantsev (обсуждение | вклад)
Теорема Валианта-Вазирани (Valiant–Vazirani) является клевым результатом в теории сложности.
Внешние ссылки
Valiant, Leslie G., Vijay Vazirani NP is as easy as detecting unique solutions
