News tagged with computational complexity

A quantum spin on molecular computers

If quantum computers existed, they would revolutionize computing as we know it. Based on fundamental properties of matter, the potential power of these theoretical workhorses would solve problems in a new way, cracking extremely ...

dateDec 02, 2015 in Quantum Physics
shares159 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