Extracting dynamical equations from experimental data is NP-hard

Details Extracting dynamical equations from experimental data is NP-hard Extracting dynamical equations from experimental data is NP-hard

2010-04-30

arxiv.org/abs/1005.0005v2

Phys. Rev. Lett. 108, 120503 (2012)

Physics

Quantum Physics

For mathematical details, see arXiv:0908.2128[math-ph]. v2: final version, accepted in Phys. Rev. Lett

Scientific paper

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. As a by-product of this work, we give complexity-theoretic answers to both the quantum and classical embedding problems, two long-standing open problems in mathematics (the classical problem, in particular, dating back over 70 years).

Affiliated with

Also associated with

No associations

Rating

Extracting dynamical equations from experimental data is NP-hard does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Extracting dynamical equations from experimental data is NP-hard, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Extracting dynamical equations from experimental data is NP-hard will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-539209