My interpretation is that is how he is defining “optimally efficient”- code that cannot be described in fewer bits than itself.
What—by the same machine it is being run on? That’s a pretty strange way to use the term “efficient”—and not a very portable way to measure how compressible code is.
My interpretation is that is how he is defining “optimally efficient”- code that cannot be described in fewer bits than itself.
What—by the same machine it is being run on? That’s a pretty strange way to use the term “efficient”—and not a very portable way to measure how compressible code is.