« Back to blog

Physics Is (NP-)Hard

An anonymous reader writes "New research at the boundary of physics and computer science shows that determining the dynamical equations of a system from observations of its behavior is NP-hard. From the abstract: 'The behavior of any physical system is governed by its underlying dynamical equations. Much of physics is concerned with discovering these dynamical equations and understanding their consequences. In this work, we show that, remarkably, identifying the underlying dynamical equation from any amount of experimental data, however precise, is a provably computationally hard problem (it is NP-hard), both for classical and quantum mechanical systems.'"

Share on Google+

Read more of this story at Slashdot.

from Slashdot http://science.slashdot.org/story/12/02/24/165212/physics-is-np-hard?utm_sour...