It still can’t be rigorously proven that thermodynamics works - if you look at the statistical mechanics papers on it they basically assume something is random that is not to do it. TBF, the empirical evidence is convincing, and the assumptions they do make are small, even infinitely small.

The second law probably relates to pseudorandomness and P=NP, in the end, but that’s a big unsolved problem.