造价通

反馈
取消

热门搜词

造价通

取消 发送 反馈意见

结构复杂度理论简介

2022/07/16153 作者:佚名
导读:这理论的出现,是在解决这类问题中第一个,也仍是最重要的一个问题:P/NP问题时,不断失败的一个结果。许多这方面的研究都基于 P!= NP这个假设,以及一个更深远的推测:多项式时间谱系内的复杂度类个数是无限的。 这个领域的一些主要研究方向有: 各种未解的问题,对复杂度类之间关系所产生的影响。 各种限制资源的归约方式以及相对应的完全语言。 各种对于读取跟储存资料的限制以及使用方法,会对复杂度类产生的影

这理论的出现,是在解决这类问题中第一个,也仍是最重要的一个问题:P/NP问题时,不断失败的一个结果。许多这方面的研究都基于 P!= NP这个假设,以及一个更深远的推测:多项式时间谱系内的复杂度类个数是无限的。

这个领域的一些主要研究方向有:

  • 各种未解的问题,对复杂度类之间关系所产生的影响。

  • 各种限制资源的归约方式以及相对应的完全语言。

  • 各种对于读取跟储存资料的限制以及使用方法,会对复杂度类产生的影响。

*文章为作者独立观点,不代表造价通立场,除来源是“造价通”外。
关注微信公众号造价通(zjtcn_Largedata),获取建设行业第一手资讯

热门推荐

相关阅读