Saturday, October 07, 2006

"We're making it less random to make it feel more random."

Maybe we should use the iPod to explain all concepts in theoretical computer science:
Steven Levy really liked Steely Dan, but so too, it seemed, did his iPod. Like a lot of people, he began to wonder about its shuffle - was the random function really random or a result of dirty tricks, blunders... or even telepathy?
Read more about it at the Guardian (HT: The Mathematics Weblog)



  1. Ipod users discover Kolmogorov Complexity. When a user says random, he just doesn't mean "with uniform probability" but actually means "with no discernible pattern", i.e. Kolmogorov random. 

    Posted by Anonymous

  2. Very interesting post if you are looking for affordable hosting  information check out my website! 

    Posted by hosting


Disqus for The Geomblog