Теорема Махэни

Материал из Викиконспекты
Перейти к: навигация, поиск

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

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