稀疏语言-一流百科

稀疏语言

什么是稀疏语言在计算复杂性理论中，稀疏语言是一种形式语言（一组字符串），其复杂性函数，计算语言中长度为n的字符串的数量，被n的多项式函数所约束。它们...