Historische Beziehung zwischen Informatik und Theorie dynamischer Systeme


7

Ich habe diese Frage bei math.stackexchange gestellt , wurde aber hier umgeleitet.

Meine Frage ist, ob es einen historischen Zusammenhang zwischen den Bereichen der dynamischen Systeme (und verwandten Bereichen wie der optimalen Steuerung) und der (theoretischen) Informatik gibt. Der Grund, aus dem ich diese Frage stelle, ist, dass mehrere ältere große Zeitschriften, die sich heute hauptsächlich mit theoretischer Informatik befassen, ursprünglich sowohl der Informatik als auch dynamischen Systemen gewidmet waren.

Das Beispiel solcher Zeitschriften kann beispielsweise das Journal of Computer and System Sciences sein. Hauptsächlich in seinen Anfängen (ich bin jedoch zu jung, um mich an diese Zeiten zu erinnern) veröffentlichte es Artikel sowohl zur Informatik als auch zu Systemwissenschaften, und beide Bereiche schienen von gleicher Bedeutung zu sein. Darüber hinaus weist auch der Name der Zeitschrift Information and Control auf die Beziehung zur optimalen Kontrolle hin. Diese Zeitschrift konzentrierte sich jedoch immer hauptsächlich auf theoretische Informatik und Informationstheorie.

Daher frage ich mich, ob diese Bereiche (heutzutage meines Wissens als wesentlich anders angesehen) etwas gemeinsam haben oder ob es einen Zweck gibt, diese Bereiche als verwandt zu betrachten.


Zufällig bestand die Verbindung einfach darin, dass dynamische Systeme und verwandte Bereiche Bereiche der Mathematik waren, in denen das Rechnen offensichtlich notwendig war, um interessante Probleme anzugehen. Die Leute, die in diesen Bereichen arbeiteten, interessierten sich für Informatik, und ein Informatiker, der nach einer interessanten Herausforderung suchte, um einen Computer einzustellen, könnte natürlich dazu gebracht werden, sich mit diesen Bereichen zu befassen.
Btilly

Der Fokus einer bestimmten Zeitschrift kann sich aus verschiedenen Gründen verschieben. Haben Sie mehr Hinweise auf eine starke Verbindung?
Raphael

Antworten:


2

Ja, es schien historisch einen starken Zusammenhang zwischen dem Studium dynamischer Systeme und der fortgeschrittenen theoretischen Informatik zu geben, der sich im Laufe der Zeit dramatisch verschiebt. Einiges davon ist zum Mainstream geworden und in mehr "Kern-CS" integriert (zum Beispiel die empirische Untersuchung von Algorithmen, die am SAT-Übergangspunkt laufen, und ihre starken thermodynamisch / physikalischen Analogien oder das empirisch untersuchte Verhalten von Differentialgleichungen, die zu schwer zu lösen sind, usw. ) und ein Teil davon hat sich in getrennte Bereiche der "angewandten" Forschung verlagert, z. B. Simulationen komplexer Systeme. Hier sind einige Hinweise zur Geschichte, die hilfreich sein könnten:


Nachtrag. Es ist eine sehr subtile und nuancierte Frage, wie sich die "Komplexitätstheorie" historisch mit der "rechnerischen Komplexitätstheorie" überschneidet und wie sich die beiden weiterhin gegenseitig beeinflussen. Ersteres ist neuer. siehe auch Wikipedia komplexes adaptives System . Ein Bereich mit besonderer Überlappung sind zellulare Automaten, z. B. Wolfram. Ein anderer ist mit Fraktalen. Eine andere Möglichkeit, dies zu erreichen, besteht darin, Forscher zu ermitteln, die in beiden Bereichen gearbeitet haben oder wichtige Beiträge dazu geleistet haben. es wird schwierig / verschwommen, die beiden manchmal scharf zu unterscheiden.
vzn

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.