Relação histórica entre ciência da computação e teoria de sistemas dinâmicos

7

Fiz essa pergunta em math.stackexchange , mas fui redirecionado aqui.

Minha pergunta é: se existe alguma relação histórica entre os campos dos sistemas dinâmicos (e campos relacionados, como controle ótimo) e a ciência da computação (teórica). A razão pela qual faço essa pergunta é que vários grandes periódicos antigos, agora considerados focados principalmente em ciência da computação teórica, foram originalmente dedicados tanto à ciência da computação quanto a sistemas dinâmicos.

O exemplo de tais periódicos pode ser, por exemplo, Journal of Computer and System Sciences. Principalmente em seus primórdios (no entanto, sou jovem demais para lembrar desses tempos), publicou artigos sobre ciência da computação e ciência de sistemas, e ambos os campos pareciam ter igual importância. Além disso, também o nome da revista Information and Control sugere a relação com o controle ideal. No entanto, este periódico sempre foi focado principalmente em ciência da computação e teoria da informação.

Portanto, eu me pergunto se esses campos (atualmente, até onde eu sei, considerados substancialmente diferentes) têm algo em comum ou se existe algum propósito em considerar esses campos como relacionados.

042
fonte
Em um palpite aleatório, a conexão era simplesmente que sistemas dinâmicos e campos relacionados eram áreas da matemática em que a computação era obviamente necessária para resolver problemas interessantes. Portanto, as pessoas que trabalham nessas áreas estavam interessadas em ciência da computação, e um cientista da computação que procurava um desafio interessante para configurar um computador poderia naturalmente ser levado a examinar esses campos.
btilly
O foco de qualquer diário pode mudar por vários motivos. Você tem mais evidências de uma conexão forte?
Raphael

Respostas:

2

Sim, parecia haver historicamente uma forte conexão entre o estudo de sistemas dinâmicos e a ciência da computação teórica avançada, que mudou dramaticamente ao longo do tempo. Parte disso se tornou popular e incorporada a um "núcleo do CS" (por exemplo, o estudo empírico de algoritmos em execução no ponto de transição SAT e suas fortes analogias termodinâmicas / físicas, ou o comportamento empiricamente estudado de equações diferenciais muito difíceis de resolver exatamente, etc. ) e algumas delas foram movidas para áreas separadas de pesquisas mais "aplicadas", por exemplo, simulações de sistemas complexos. Aqui estão algumas referências sobre a história que podem ser úteis:

vzn
fonte
termo aditivo. é uma pergunta muito sutil e sutil sobre o modo como a "teoria da complexidade" se sobrepõe historicamente à "teoria da complexidade computacional" e como os dois continuam tendo polinização cruzada. o primeiro é mais novo. veja também sistema adaptativo complexo da wikipedia . uma área de sobreposição particular é com autômatos celulares, por exemplo, Wolfram. outro é com fractais. Outra maneira de abordar isso é observar os pesquisadores que trabalharam ou fizeram grandes contribuições para ambos os campos. torna-se difícil / embaçado discriminar os dois às vezes.
vzn