稀疏語言 在計算複雜性理論裡面 稀疏語言是一種形式語言 一堆字串的集合字串並且這語言內長度為n的字串個數被一個n的多項式所限制住 這種語言主要被用來研究NP這類語言與其他種類語言的關係包含所有稀疏語言的複雜度類被稱作SPARSE 稀疏語言會被叫做稀疏的原因是因為對任何語言長度為n的字串可能性個數總共有n個而如果某特定語言只有包含這一些字串裡面的多項式個數個那這語言所包含字串的比例會隨著n的成長很快的減少 所有一元語言都是稀疏語言一個稀疏語言比較不單純的例子是某個語言包含所有恰有k個k是某個常數的二進位字串 對任何長度n 這個語言僅包含  n k  displaystyle binom nk 個字串 而這個數字則被 nk給限制住