一种新科学和計算複雜性理論
快捷方式: 差异，相似，杰卡德相似系数，参考。
一种新科学和計算複雜性理論之间的区别
一种新科学 vs. 計算複雜性理論
《一种新科学》由斯蒂芬·沃尔夫勒姆所著，出版于2002年。它包括关于计算系统的实证和系统研究，如元胞自动机。斯蒂芬·沃尔夫勒姆把这些系统称为简单的程序，并且认为适用于简单程序研究的科学哲学和方法与其他科学领域相关。. 计算复杂性理论（Computational complexity theory）是理论计算机科学和数学的一个分支，它致力于将可计算问题根据它们本身的复杂性分类，以及将这些类别联系起来。一个可计算问题被认为是一个原则上可以用计算机解决的问题，亦即这个问题可以用一系列机械的数学步骤解决，例如算法。 如果一个问题的求解需要相当多的资源（无论用什么算法），则被认为是难解的。计算复杂性理论通过引入数学计算模型来研究这些问题以及定量计算解决问题所需的资源（时间和空间），从而将资源的确定方法正式化了。其他复杂性测度同样被运用，比如通信量（应用于通信复杂性），电路中门的数量（应用于电路复杂性）以及中央处理器的数量（应用于并行计算）。计算复杂性理论的一个作用就是确定一个能或不能被计算机求解的问题的所具有的实际限制。 在理论计算机科学领域，与此相关的概念有算法分析和可计算性理论。两者之间一个关键的区别是前者致力于分析用一个确定的算法来求解一个问题所需的资源量，而后者则是在更广泛意义上研究用所有可能的算法来解决相同问题。更精确地说，它尝试将问题分成能或不能在现有的适当受限的资源条件下解决这两类。相应地，在现有资源条件下的限制正是区分计算复杂性理论和可计算性理论的一个重要指标：后者关心的是何种问题原则上可以用算法解决。.
之间一种新科学和計算複雜性理論相似
一种新科学和計算複雜性理論有1共同点（的联盟百科）: 图灵机。
上面的列表回答下列问题
- 什么一种新科学和計算複雜性理論的共同点。
- 什么是一种新科学和計算複雜性理論之间的相似性
一种新科学和計算複雜性理論之间的比较
一种新科学有10个关系，而計算複雜性理論有38个。由于它们的共同之处1，杰卡德指数为2.08% = 1 / (10 + 38)。
参考
本文介绍一种新科学和計算複雜性理論之间的关系。要访问该信息提取每篇文章，请访问：
比浏览器更快的访问！
