Теорема Валианта-Вазирани — различия между версиями
Ulyantsev (обсуждение | вклад) (→Внешние ссылки) |
Ulyantsev (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
| − | Теорема Валианта-Вазирани (Valiant–Vazirani) является клевым результатом в теории сложности. | + | Теорема Валианта-Вазирани (Valiant–Vazirani theorem) является клевым результатом в теории сложности. |
Версия 09:54, 3 мая 2010
Теорема Валианта-Вазирани (Valiant–Vazirani theorem) является клевым результатом в теории сложности.
