Теорема Валианта-Вазирани — различия между версиями
(Новая страница: «Теорема Валианта-Вазирани (Valiant–Vazirani) является клевым результатом в теории вычислимости. …») |
Ulyantsev (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
| − | Теорема Валианта-Вазирани (Valiant–Vazirani) является клевым результатом в теории | + | Теорема Валианта-Вазирани (Valiant–Vazirani) является клевым результатом в теории сложности. |
| − | |||
| − | == | + | |
| − | + | ==Внешние ссылки== | |
| + | |||
| + | [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 Лекция Э.А.Гирша] | ||
Версия 09:52, 3 мая 2010
Теорема Валианта-Вазирани (Valiant–Vazirani) является клевым результатом в теории сложности.
Внешние ссылки
Valiant, Leslie G., Vijay Vazirani NP is as easy as detecting unique solutions
