News tagged with computational complexity

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 (10) 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

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

Predicting system crashes in nature and society

The world can deliver sudden and nasty shocks. Economies can crash, fisheries can collapse, and climates can pass tipping points. Providing early warning of such changes currently requires the collection of enormous and often ...

Feb 02, 2012 4 / 5 (5) 0