Теорема Махэни — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «==Теорема (Махэни)== <tex>NP \le L,~L\in Sparce \Rightarrow P = NP</tex>»)
(нет различий)

Версия 11:14, 16 июня 2010

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

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