稀疏语言
(计算机科学术语)
在计算复杂性理论里面,稀疏语言是一种形式语言 (一堆字串的集合字串), 这种语言主要被用来研究NP这类语言与其他种类语言的关系。在计算复杂性理论里面,稀疏语言是一种形式语言(一堆字串的集合字串),并且这语言内长度为n的字串个数,被一个n的多项式所限制住。
加载更多
领域
提 交
计算机
科技
农学
技术
科学
词条相关
词条 主页
》
词条 科普
》
词条 事件
》
词条 题库
》
词条 知识
》