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