Sparse language
- 稀疏语言（稀疏语言是一种形式语言，长度为n的字串个数被n的多项式限制，用于研究NP语言与其他语言的关系，复杂度类为SPARSE）
Sparse language
-
abstract:
In computational complexity theory, a sparse language is a formal language (a set of strings) such that the number of strings of length n in the language is bounded by a polynomial function of n. They are used primarily in the study of the relationship of the complexity class NP with other classes.
以上来源于:
WordNet