News tagged with computational complexity

Climate scientists compute in concert

Researchers at Oak Ridge National Laboratory (ORNL) are sharing computational resources and expertise to improve the detail and performance of a scientific application code that is the product of one of the ...

Feb 28, 2012
4.4 / 5 (5) 0

Game of go: A complex network

Could computers ever beat the best go players? Although unthinkable at this stage, this could soon become possible, thanks to CNRS theorists. For the first time, two scientists from the Theoretical Physics ...

Apr 16, 2012
4.5 / 5 (11) 31

Russia's Yandex turns 15 hoping for iPhone deal

Russia's ambitious search engine Yandex turned 15 on Sunday having staved off a challenge from Google and is now coveting the elusive prize of becoming the default map provider of Apple's iconic iPhones.

Sep 24, 2012
1 / 5 (2) 1

Unraveling biological networks

A new approach to disentangling the complexities of biological networks, such as the way in which proteins interact in our body's cells has been developed by researchers in China. The team's algorithm could allow biologists ...

Mar 05, 2012
4.7 / 5 (3) 0

When diffusion depends on chronology

The Internet, motorways and other transport systems, and many social and biological systems are composed of nodes connected by edges. They can therefore be represented as networks. Scientists studying diffusion ...

Jul 15, 2013
4.5 / 5 (2) 0