News tagged with computational complexity

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

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