Теорема Махэни

Материал из Викиконспекты
Версия от 11:14, 16 июня 2010; Diniska (обсуждение | вклад) (Новая страница: «==Теорема (Махэни)== <tex>NP \le L,~L\in Sparce \Rightarrow P = NP</tex>»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Теорема (Махэни)

[math]NP \le L,~L\in Sparce \Rightarrow P = NP[/math]

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Теорема_Махэни&oldid=1517»