A Computer Scientist’s View of Life, the Universe, and Everything (1999)
> It can be shown that there is no algorithm that can generate the shortest program for computing arbitrary given data on a given computer [2, 9, 1]. In particular, our physicists cannot expect to find the most compact description of our universe.This seems wrong to me. There exists no general algorithm to find the shortest program to compute arbitrary data, but we can surely find specific shortest programs to compute arbitrary data.