1 Oct
2023
1 Oct
'23
2:45 p.m.
On Sun, Oct 1, 2023 at 11:25 AM Seth David Schoen <schoen@loyalty.org> wrote:
Matthew Petach writes:
I would go a step further; for any system of compression hoping to gain a net positive space savings, Godel's incompleteness theorem guarantees that there is at least one input to the system that will result in no space savings whatsoever.
This is rather the Pigeonhole Principle that guarantees this.
https://en.wikipedia.org/wiki/Lossless_compression#Limitations
Ah, thank you for the more specific pointer--a good read, though slightly less entertaining than Hofstadter. ^_^ Matt