コンピュータサイエンスと力学系理論の歴史的関係

私はmath.stackexchangeでこの質問をしましたが、ここにリダイレクトされました。

私の質問は、動的システムの分野（および最適制御などの関連分野）と（理論的）コンピュータサイエンスの間に歴史的な関係があるかどうかです。私がこの質問をする理由は、現在主に理論的なコンピューターサイエンスに焦点を当てていると考えられているいくつかの古い主要なジャーナルが、もともとコンピューターサイエンスと動的システムの両方に捧げられていたためです。

そのようなジャーナルの例としては、例えば、Journal of Computer and System Sciencesがあります。主にその始まり（しかし、私はこれらの時間を覚えるには若すぎます）で、コンピューターサイエンスとシステムサイエンスの両方に関する論文を発表しました。どちらの分野も等しく重要であるように思われました。さらに、ジャーナルInformation and Controlの名前も、最適な制御との関係を示唆しています。ただし、このジャーナルは常に理論的なコンピュータサイエンスと情報理論に焦点を当てていました。

したがって、これらのフィールド（今日では、私の知る限り、大幅に異なると見なされている）に共通点があるのか​​、またはこれらのフィールドを関連があると見なす目的があるのか​​と思います。

はい、歴史的には、動的システムの研究と高度な理論的コンピューターサイエンスとの間に強いつながりがあるように思われました。これの一部は主流になり、より「コアCS」に組み込まれました（たとえば、SAT遷移点で実行されるアルゴリズムの実証的研究とその強力な熱力学/物理学の類似、または正確に解くのが困難な微分方程式の経験的に研究された動作など） ）そしてその一部は、より複雑なシステムのシミュレーションなど、より「応用」された研究の別々の領域に移動しました。役立つかもしれない歴史についてのいくつかの参照はここにあります：

• カオス、グライクによる新しい科学の作成

• 複雑さ、秩序の端にある新興科学、ウォルドロップの混乱