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

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

Формулировка

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