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

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