Tag Archives | Algorithms

Algorithms Control The World

Source: Swfung8 (CC)

A graphical expression on Euclid's algorithm using example with 1599 and 650. Source: Swfung8 (CC)

Jane Wakefield explains for BBC News:

If you were expecting some kind warning when computers finally get smarter than us, then think again.

There will be no soothing HAL 9000-type voice informing us that our human services are now surplus to requirements.

In reality, our electronic overlords are already taking control, and they are doing it in a far more subtle way than science fiction would have us believe.

Their weapon of choice – the algorithm.

Behind every smart web service is some even smarter web code. From the web retailers – calculating what books and films we might be interested in, to Facebook’s friend finding and image tagging services, to the search engines that guide us around the net.

It is these invisible computations that increasingly control how we interact with our electronic world.

Read the rest

Continue Reading · 4

Every Possible Rubik’s Cube Solution Found With 20 Moves Or Less

Thirty-six years ago a new toy, a logic game, was invented by Erno Rubrik. All that time spent trying to get 26 cubes in the correct position seemed like a waste, until now. Discovery News reports:

An international team of researchers using computer time lent to them by Google has found every way the popular Rubik’s Cube puzzle can be solved, and showed it can always be solved in 20 moves or less.

The study is just the latest attempt by Rubik’s enthusiasts to figure out the secrets of the cube, which has proven to be altogether far more complicated that its jaunty colors might suggest.

At the crux of the quest has been a bid to determine the lowest number of moves required to get the cube from any given muddled configuration to the color-aligned solution.

“Every solver of the Cube uses an algorithm, which is a sequence of steps for solving the Cube,” said the team of mathematicians, who include Morley Davidson of Ohio’s Kent State University, Google engineer John Dethridge, German math teacher Herbert Kociemba and Tomas Rokicki, a California programmer.

Read the rest

Continue Reading · 4