News for hackers. Stuff that matters.
Re:Kolmogorov Complexity - A Primer by ajuc on Tuesday April 24, 2012 @10:41AM (#3884132)
No, because cryptography just wants to ensure that given all past bits of generator output you can't predict future bit with probability different than 0.5.

And besides, overwhelming majority of strings are random, once you got to strings long enough. Probabilty that random generator will make not Kolmogorov random string is 0.

There are no comments on this comment yet.