Definitions from Wikipedia (Sparse language)

▸ noun:  In computational complexity theory, a sparse language is a formal language (a set of strings) such that the complexity function, counting 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.


▸ Words similar to sparse language
▸ Usage examples for sparse language

▸ Idioms related to sparse language
▸ Wikipedia articles (New!)
▸ Words that often appear near sparse language
▸ Rhymes of sparse language

▸ Invented words related to sparse language