Para depositar en Docta Complutense, identifícate con tu correo @ucm.es en el SSO institucional: Haz clic en el desplegable de INICIO DE SESIÓN situado en la parte superior derecha de la pantalla. Introduce tu correo electrónico y tu contraseña de la UCM y haz clic en el botón MI CUENTA UCM, no autenticación con contraseña.
 

Extracting Dynamical Equations from Experimental Data is NP Hard

Loading...
Thumbnail Image

Full text at PDC

Publication date

2012

Advisors (or tutors)

Editors

Journal Title

Journal ISSN

Volume Title

Publisher

American Physical Society
Citations
Google Scholar

Citation

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 Letter, 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).

Research Projects

Organizational Units

Journal Issue

Description

Keywords

Collections