Изменения
Нет описания правки
== Источники информации ==
* [http://blog.computationalcomplexity.org/2011/09/mahaneys-theorem.html Блог Computational Complexity]
* [https://en.wikipedia.org/wiki/Sparse_language Wikipedia — Sparse language]
[[Категория: Теория сложности]]
[[Категория: Детерминированные и недетерминированные вычисления, сложность по времени и по памяти ]]
[[Категория: Классы P и NP, NP-полнота]]
