Los recursos computacionales más simples son la complejidad temporal, la cantidad de pasos necesarios para resolver un problema, y el espacio de memoria, la cantidad de almacenamiento necesaria para resolver el problema, pero se han definido muchos recursos más complicados.
Ejemplos de problemas podrían ser "dado un número entero n, determine si n es primo", o "dados dos números x e y, calcule el producto x * y ".
El uso de recursos a menudo se cuantifica parcialmente utilizando la cota superior asintótica.
Ha habido algún esfuerzo para cuantificar formalmente la capacidad computacional.
Se ha utilizado una máquina de Turing limitada para modelar cálculos específicos usando el número de transiciones de estado y el tamaño del alfabeto para cuantificar el esfuerzo computacional requerido para resolver un problema en particular.