3 ms·
Like other lossless compression algorithms, there always exist some blobs of data, where the length of the location plus metadata exceeds that of the the origin
by ttflee 12y ago
Like other lossless compression algorithms, there always exist some blobs of data, where the length of the location plus metadata exceeds that of the the original blob, due to the pigeon hole principle. The trouble in the case of pi-fad is that probably we will not know whether the location is longer or not before it is ever actually computed.
- EarthLaunch 12y agoQuantum computing will abstract that away so we don't need to know whether the location is longer or not before using it.