计算资源 编辑
计算复杂性理论中,计算资源是一些计算模型在解决计算问题时使用的资源。
1
相关
在计算复杂度理论中,计算时间是种计算抽象机器必须在某些特定计算中花费的步骤数。任何抽象机器花费的计算时间都是一种用以解决计算问题的计算资源。很多重要的复杂度类,都是依照在某些抽象机器上花费特定量级的计算时间而定义的。这些时间复杂度类别共想许多特征,但它们的相互关系以及复杂度类对其他计算资源的影响仍未充份明了。
在计算复杂度理论内,DTIME是一个图灵机的计算资源或者计算时间的计量方式。它代表一个"普通"有实体的电脑解决特定计算问题,使用特定算法,所要花费的时间。这个计算资源是最被广泛研究的计算资源,因为它与真实世界所重视的资源息息相关。
在可计算性理论和计算复杂性理论中,计算模型描述了如何根据一组输入值计算得出输出值,也包含了负责运算、存储和通讯等结构的具体组织方式。它可以用于测量一个算法在执行期和/或计算资源上的复杂度。通过计算模型的抽象化总结,我们可以分析出算法的性能,而避免在具体程序层面,被不同的技术和实现方式造成的性能差异所误导。
计算机科学中,算法效率是算法的一种属性,算法效率与算法使用的计算资源量的大小有关。算法分析算法以确定其资源使用情况,即可根据不同资源的使用情况来衡量算法的效率。算法效率可以被认为类似于某个重复或持续过程的生产率大小。
在计算复杂度理论内,DTIME是一个图灵机的计算资源或者计算时间的计量方式。它代表一个"普通"有实体的电脑解决特定计算问题,使用特定算法,所要花费的时间。这个计算资源是最被广泛研究的计算资源,因为它与真实世界所重视的资源息息相关。