¿Existe una adaptación bien estudiada de las máquinas de Turing que explique la energía consumida durante la ejecución de los algoritmos? ¡No!
Pero tal vez puedas encontrar uno. Es posible que pueda dividir los pasos de la máquina Turing en reversible y no reversible (los no reversibles son donde se pierde la información). Teóricamente, son solo los pasos no reversibles los que cuestan energía. Un costo de una unidad de energía por cada bit que se borra en teoría sería la medida correcta.
Existe un teorema de Charles Bennett de que la complejidad del tiempo aumenta como máximo una constante cuando un cálculo se hace reversible (CH Bennett, Reversibilidad lógica de la computación ), pero si también hay límites en el espacio, entonces hacer que el cálculo sea reversible podría incurrir en un aumento sustancial en el tiempo (referencia aquí) . El principio de Landauer dice que borrar un poco cuesta de energía, donde T es la temperatura yk es la constante de Boltzmann. En la vida real, no puedes acercarte a alcanzar este mínimo. Sin embargo, puede construir chips que realicen pasos reversibles usando sustancialmente menos energía de la que usan para pasos irreversibles. Si le da a los pasos reversibles un costo de α y a los pasos irreversibles un costo de β , parece que puede dar un modelo teórico razonable.kTln2Tkαβ
No sé cómo las máquinas Turing con algunos pasos reversibles se relacionan con chips con algunos circuitos reversibles, pero creo que vale la pena investigar ambos modelos.