http://prize.hutter1.net/hfaq.htm#addcomp
Quote:
5. Compression size: If we were to limit only the compute time of the compressor C and not its size L(C), one could simply submit the archive A prefixed with a tiny program to output A verbatim, ignoring input enwik9. This formally satisfies the criteria of being a compressor, but with all the compute hidden in producing A in advance.
Last edited by Gotty; 11th December 2020 at 19:14.