Теорема Махэни — различия между версиями
Diniska (обсуждение | вклад) (Новая страница: «==Теорема (Махэни)== <tex>NP \le L,~L\in Sparce \Rightarrow P = NP</tex>») |
Diniska (обсуждение | вклад) м |
||
Строка 1: | Строка 1: | ||
− | == | + | ==Формулировка== |
<tex>NP \le L,~L\in Sparce \Rightarrow P = NP</tex> | <tex>NP \le L,~L\in Sparce \Rightarrow P = NP</tex> |
Версия 11:15, 16 июня 2010
Формулировка