可以决定哪些演算法是最好的，并且有办法讨论演算法的效率。我们称唿一个包含所有使用特定数量的资源能解决的题目之集合，为一个复杂度类。有关不同的复杂度类之间的关系，是计算复杂性理论内一个非常重要的研究领域。
形容广义的电脑可用配备.资源这个词经常使用在形容实际电脑的配备和软体上面。这跟讨论计算复杂性理论的计算资源并不相同，但是有其关联性。
电脑计算能力的正式量化.对如何正式的定义电脑计算能力，有许多研究已经进行。要定义特定的计算能力，我们可以使用有限制的图灵机