News tagged with computational complexity

Maths experts question key ecological theory

Mathematicians at the University of York in the UK and the University of Canterbury in New Zealand say they have disproved a widely accepted theory underpinning the operation of complex networks of interactions in the natural ...

Jun 20, 2012
5 / 5 (10) 0 | with audio podcast

Sophisticated simulations predict future warming

The chances of our planet being hit by a global warming of 3 degrees Celsius by 2050 is as likely as it being hit by an increase of 1.4 degrees, new research shows. Presented in the journal Nature Geoscience, the British study ...

May 22, 2012
3.8 / 5 (11) 56

Simplicity and quantum complexity

Simulations of reality would require less memory on a quantum computer than on a classical computer, new research from scientists at the University of Bristol, published in Nature Communications, has shown.

May 04, 2012
4.5 / 5 (8) 11 | with audio podcast

Engineering a safer world

Innovations in software and technology are creating increasingly complex systems: cars that park themselves; medical devices that automatically deliver drugs; and smartphones with the computing power of desktop ...

Apr 24, 2012
not rated yet 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

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

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

Software helps improve software

The earlier a problem is detected, the easier it can be solved. Before implementing complex programs in a time-consuming process, computer scientists also want to know whether they will reach the desired performance. Apart ...

Feb 21, 2012
not rated yet 0