含所有稀疏语言的复杂度类被称作SPARSE。稀疏语言会被叫做"稀疏"的原因是因为，对任何语言，长度为"n"的字串可能性个数总共有2个，而如果某特定语言只有包含这一些字串里面的多项式个数个，那这语言所包含字串的比例会随着"n"的成长很快的减少。 所有一元语言都是稀疏语言。一个稀疏语言比较不单纯的例子是，某个语言包含所有恰有"k"个1(k是某个常数)的二进位字串，; 对任何长度"n", 这个语言仅包含formula_1个字串, 而这个数字则被 "n"给限制住。
与其他语言的关系.S