3 ms·
> Write a file compressor > Write a programming language I wrote programming language BLC for compressing files down to the smallest possible description (ie.
by tromp 3y ago
> Write a file compressor
> Write a programming language
I wrote programming language BLC for compressing files down to the smallest possible description (ie. their Kolmogorov complexity). So the smallest description is a program in this language and decompression is running it.
Unfortunately, the ultimate compression is uncomputable:-(