The problem isn't that the program runs for a long time, it's that "likely" doesn't cut it. It would have to be deterministic to live up to even the most inform

The problem isn't that the program runs for a long time, it's that "likely" doesn't cut it. It would have to be deterministic to live up to even the most informal definition of "decompress".