I have asked this question at math.stackexchange, but I have been redirected her

Question

I have asked this question at math.stackexchange, but I have been redirected here.

My question is, if there is any historical relation between the fields of Dynamical systems (and related fields such as Optimal control) and (theoretical) Computer science. The reason for which I ask this question is, that several older major journals, now considered to be primarily focused on theoretical computer science, were originally devoted both to computer science and to dynamical systems.

The example of such journals can be for instance Journal of Computer and System Sciences. Mainly in its beginnings (however, I am too young to remember these times), it published papers both on computer science and on system sciences, and both of the fields seemed to be of equal importance. Moreover, also the name of the journal Information and Control suggests the relation to optimal control. However, this journal was always focused mainly on theoretical computer science and information theory.

So therefore I wonder, if these fields (nowadays, up to my knowledge, considered to be substantially different) have something in common or if there is some purpose to consider these fields to be related.

Explanation / Answer

yes there did seem to be historically a strong connection between study of dynamical systems and advanced theoretical computer science thats shifted dramatically over time. some of this has become mainstream and incorporated into more "core CS" (for example the empirical study of algorithms running on the SAT transition point and their strong thermodynamic/physics analogies, or empirically studied behavior of differential equations too difficult to solve exactly, etc) and some of it has moved into separate areas of more "applied" research, eg simulations of complex systems. here are some refs on the history that might be helpful

Chaos, the making of a new science by Gleick

Complexity, the emerging science at the edge of order and chaos by Waldrop

Related Questions

Navigate

• Browse (All)
• Browse I
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.