計算資源

在计算复杂性理论中，计算资源是一些计算模型在解决计算问题时使用的资源。

最简单的计算资源是计算时间，即解决一个问题所需的步骤数，以及内存空间，即解决问题时需要的存储量，但也有许多更复杂的资源被定义。 [需要引用]

一个计算问题一般[引用]是以其对任何有效输入的行动来定义的。问题的例子可能是 "给定一个整数n，确定n是否是素数"，或者 "给定两个数字x和y，计算积x*y"。随着输入越来越大，解决一个问题所需的计算资源也会增加。因此，解决一个问题所需的资源是用渐进分析法来描述的，即把资源确定为输入的长度或大小的函数。资源的使用经常使用大O符号进行部分量化。

计算资源是有用的，因为我们可以研究哪些问题可以在每一种计算资源的一定量中计算出来。通过这种方式，我们可以确定解决问题的算法是否是最优的，我们可以对算法的效率做出说明。所有能用一定量的某种计算资源解决的计算问题的集合是一个复杂性类，而不同复杂性类之间的关系是复杂性理论中最重要的课题之一。