3 ms·
I can't find anything which solidly points to this challenge being 'likely' impossible. This all is not so simple as pointing at Kolmogorov complexity. Randomn
by kyle4211 14y ago
I can't find anything which solidly points to this challenge being 'likely' impossible.
This all is not so simple as pointing at Kolmogorov complexity. Randomness is not so much inherent as relative to the machine on which you're running your program.
http://rjlipton.wordpress.com/2011/06/02/how-powerful-are-random-strings/ http://rjlipton.wordpress.com/2011/06/02/how-powerful-are-ra...