@max-voronoy.bsky.social
The form of statement: "Can you compress the set into less than kn bits" is rather weak and should be hardened by the additional requirements. For example I can compress 2^30 set of random `ints` just creating rather big Bloom filter "what is not inside 2^30" - but loosing the order of origin set
January 10, 2026 at 10:28 AM
The form of statement: "Can you compress the set into less than kn bits" is rather weak and should be hardened by the additional requirements. For example I can compress 2^30 set of random `ints` just creating rather big Bloom filter "what is not inside 2^30" - but loosing the order of origin set