a pile of mud is incredibly complex -- it would require an absurd amount of information to create an exactly equal pile of mud

Using this definition, everything containing the same number of atoms would be equally complex; you have to specify where each atom is. This does not feel correct. The authors modified the word complexity to something meaningless; and it most likely did not happen accidentally.