nanog mailing list archives

Re: maximum ipv4 bgp prefix length of /24 ?


From: Matthew Petach <mpetach () netflight com>
Date: Sun, 1 Oct 2023 11:45:27 -0700

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

Current thread: