The chaos and NP-hardness conjecture for nonlinear systems

Let (P0)({\cal P}_0) be the discretized nonlinear algebraic problem associated with a nonlinear dynamical system, and let (P)({\cal P}) be the corresponding optimization problem with canonical dual (Pd)({\cal P}^d). A solution of (P0)({\cal P}_0) is called chaotic when it exhibits the chaotic behavior intended by the source. Chaos and NP-hardness conjecture. The nonlinear system (P0)({\cal P}_0) has chaotic solutions if and only if the optimization problem (P)({\cal P}) is NP-hard, that is, if and only if its canonical dual (Pd)({\cal P}^d) is not solvable. The conjecture is presented as a proposed link between chaotic behavior in nonlinear dynamical systems and computational intractability; the source supplies no resolution.

Sources & referencesView supporting material

Primary source

Vittorio Latorre and David Yang Gao, “Global Optimal Trajectory in Chaos and NP-Hardness”, arXiv:1512.08343 (2015).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.