3 ms·
That seems unlikely because actually computing kolmogorov complexity is impossible, even approximating it is super hard. But you can run random numbers through
by Houshalter 10y ago
That seems unlikely because actually computing kolmogorov complexity is impossible, even approximating it is super hard. But you can run random numbers through compression software, and if they compress, something is very wrong.
- eveningcoffee 10y agoI am not an expert in this. Here is the reference material https://eprint.iacr.org/2012/487.pdf https://eprint.iacr.org/2012/487.pdf and it feels plausible.