202531303

連続系の問題の計算量についてどれくらいのことがいえるのか以前から気になっていたのだが、比較的最近そういう研究が進んでいることを知った。

[1004.4622] Lipschitz Continuous Ordinary Differential Equations are Polynomial-Space Complete
[1311.5414] Computational Complexity of Smooth Differential Equations

おお。これはちゃんと読もう。