Изменения
Новая страница: «Язык <tex>L</tex> - редкий, если <tex> | L \cap \Sigma^n | \le p(n)</tex>. ==Теорема (Махэни)== <tex>NP \le L,~L\in Sparce \Rightarrow P …»
Язык <tex>L</tex> - редкий, если <tex> | L \cap \Sigma^n | \le p(n)</tex>.
==Теорема (Махэни)==
<tex>NP \le L,~L\in Sparce \Rightarrow P = NP</tex>
==Теорема (Махэни)==
<tex>NP \le L,~L\in Sparce \Rightarrow P = NP</tex>
