Изменения

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

 ==ReferencesВнешние ссылки=={{reflist}}[http://www.cs.princeton.edu/courses/archive/fall05/cos528/handouts/NP_is_as.pdf Valiant, Leslie G., Vijay Vazirani NP is as easy as detecting unique solutions] [http://logic.pdmi.ras.ru/~hirsch/students/complexity1/lecture7.pdf Лекция Э.А.Гирша]