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.

dateMay 04, 2012 in Quantum Physics
shares0 comments 11

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 world's largest ...

dateFeb 28, 2012 in Computer Sciences
shares0 comments 0

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 ...

dateJun 20, 2012 in Mathematics
shares0 comments 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 Laboratory and ...

dateApr 16, 2012 in Mathematics
shares0 comments 31