There's also thermodynamics - the more irreversability, the more energy cost. The lower bound approaches zero cost, for computations that jitter forward and backward, where you apply energy to nudge them more often forward.