For decades, the graph isomorphism problem has held a special status within complexity theory. While thousands of other computational problems have meekly succumbed to categorization as either hard or ...

Computer programmers have developed a new 'cutting-plane' algorithm, a general-purpose algorithm for solving optimization problems. The algorithm improves on the running time of its most efficient ...

Binaire: You started out as an electronics engineer, how did you get into computer science? Claude Berrou: I am a science rambler. After my initial training at a ...

Algorithms are the sets of steps necessary to complete computation. Algorithms are the sets of steps necessary to complete computation - they are at the heart of what our devices actually do. And this ...

The exponential growth in computer processing power seen over the past 60 years may soon come to a halt. Complex systems such as those used in weather forecast, for example, require high computing ...

A future chart-topping song may soon come from an algorithm. Sony Computer Science Laboratory (CSL) in Paris is developing a system of algorithms which can create songs that cater to the user's taste, ...

“LET’S do it again,” calls a ten-year-old. Once more, pupils clasping printed numbers follow tangled lines marked with white tape on the floor of their school hall. When two meet, the one holding the ...

Even the best poker face won’t work against a new superhuman cardsharp. For the first time, a computer algorithm has solved a game of poker, heads-up limit Texas Hold’em, making it unbeatable in the ...