Изменения

Перейти к: навигация, поиск

Теорема Валианта-Вазирани

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

Навигация