Теорема Махэни — различия между версиями
Diniska (обсуждение | вклад) (Новая страница: «==Теорема (Махэни)== <tex>NP \le L,~L\in Sparce \Rightarrow P = NP</tex>») |
(нет различий)
|
Версия 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]