Home > slashdot > Schooling Microsoft On Random Browser Selection

Schooling Microsoft On Random Browser Selection

February 28th, 2010 02:33 admin Leave a comment Go to comments

Rob Weir got wind that a Slovakian tech site had been discussing the non-randomness of Microsoft’s intended-to-be-random browser choice screen, which went into effect on European Windows 7 systems last week. He did some testing and found that indeed the order in which the five browser choices appear on the selection screen is far from random — though probably not intentionally slanted. He then proceeds to give Microsoft a lesson in random-shuffle algorithms. “This computational problem has been known since the earliest days of computing. There are 5 well-known approaches: 3 good solutions, 1 acceptable solution that is slower than necessary and 1 bad approach that doesn’t really work. Microsoft appears to have picked the bad approach. But I do not believe there is some nefarious intent to this bug. It is more in the nature of a ‘naive algorithm,’ like the bubble sort, that inexperienced programmers inevitably will fall upon when solving a given problem. I bet if we gave this same problem to 100 freshmen computer science majors, at least 1 of them would make the same mistake. But with education and experience, one learns about these things. And one of the things one learns early on is to reach for Knuth. … The lesson here is that getting randomness on a computer cannot be left to chance. You cannot just throw Math.random() at a problem and stir the pot and expect good results.”

Source: Schooling Microsoft On Random Browser Selection

Related Articles:

  1. Microsoft Introduces Build Cadence Selection With Windows 10
  2. New Method for Random Number Generation Developed
  3. Microsoft Tweaks Browser Ballot As EU Deal Nears
  4. EU Accepts Microsoft’s Browser Choice Promise
  5. Microsoft IE Browser Share Dips Below 50%
blog comments powered by Disqus
YOYOYOOYOYOYO