I think it's clear that the author is simply referring to the odds of finding this program by trying random programs one after the other, not making any philosophical claims about whether the Universe is deterministic.