News for hackers. Stuff that matters.

A comment on Demystifying the second law of thermodynamics. Parent comment

Re:Demystifying the second law of thermodynamics by zrm on Tuesday November 24, 2020 @12:46PM (#25200856)
> has anyone formalized the idea that the second law can be interpreted as a general inability of computer programs to predict one another?

This sounds like the halting problem.

[ Parent | on HN ]
Re:Demystifying the second law of thermodynamics by petermcneeley on Tuesday November 24, 2020 @01:27PM (#25201346)
Wolfram's "computational irreducibility" is basically the halting problem for physics.
[ Parent | on HN ]