热门搜词
建筑大数据
工程监管
大数据+
数据价值
建设领域
云计算
地下综合管廊
BIM技术
一带一路
建设工程
建筑业
建筑施工
建筑工程
海绵城市
装配式建筑
这理论的出现,是在解决这类问题中第一个,也仍是最重要的一个问题:P/NP问题时,不断失败的一个结果。许多这方面的研究都基于 P!= NP这个假设,以及一个更深远的推测:多项式时间谱系内的复杂度类个数是无限的。
这个领域的一些主要研究方向有:
各种未解的问题,对复杂度类之间关系所产生的影响。
各种限制资源的归约方式以及相对应的完全语言。
各种对于读取跟储存资料的限制以及使用方法,会对复杂度类产生的影响。