計算資源 在计算复杂性理论中计算资源是一些计算模型在解决计算问题时使用的资源 最简单的计算资源是计算时间即解决一个问题所需的步骤数以及内存空间即解决问题时需要的存储量但也有许多更复杂的资源被定义  需要引用 一个计算问题一般引用是以其对任何有效输入的行动来定义的问题的例子可能是 给定一个整数n确定n是否是素数或者 给定两个数字x和y计算积xy随着输入越来越大解决一个问题所需的计算资源也会增加因此解决一个问题所需的资源是用渐进分析法来描述的即把资源确定为输入的长度或大小的函数资源的使用经常使用大O符号进行部分量化 计算资源是有用的因为我们可以研究哪些问题可以在每一种计算资源的一定量中计算出来通过这种方式我们可以确定解决问题的算法是否是最优的我们可以对算法的效率做出说明所有能用一定量的某种计算资源解决的计算问题的集合是一个复杂性类而不同复杂性类之间的关系是复杂性理论中最重要的课题之一 描述普遍可得的计算设备 计算资源 一词通常被用来描述可访问的计算设备和软件参见公用计算 计算能力的形式化量化 在正式量化计算能力方面已经有了一些努力有界图灵机已经被用来为特定的计算建模使用状态转换的数量和字母大小来量化解决一个特定问题所需的计算努力