Computational Complexity as a Source of Thermodynamic Irreversibility

Edward D Weinberger

In spite of the fact that the Newtonian dynsmics of the underlying molecules do not seem to favor one direction of time over its opposite, the non-decreasing entropy of macroscopic…