165
правок
Изменения
Нет описания правки
'''Теорема Валианта-Вазирани''' (Valiant–Vazirani theorem) является клевым важным современным (1986 год) результатом в теории сложностиоб отношении между сложностными классами.
===Формулировка теоремы===