Das Betrachten von Fragen durch die algorithmische Linse (dh aus algorithmischer oder komplexer Sicht) hat sich in Disziplinen außerhalb des "Standardbereichs" der Informatik als nützlich erwiesen. Insbesondere hat CS durch Computational Biology (Biologie), durch Quanteninformationsverarbeitung (Physik) einen Einfluss auf die Biologie, und KI und Komplexitätstheorie scheinen regelmäßig mit den Neurowissenschaften zu interagieren. Die Naturwissenschaften scheinen sich mit TCS relativ wohl zu fühlen.
Meine Frage bezieht sich also auf die Auswirkungen von TCS auf die Sozialwissenschaften .
Welche neuartigen und wichtigen Einblicke in die Sozialwissenschaften hat TCS geliefert?
Ich bin mir vage der Auswirkungen des algorithmischen Denkens auf die Wirtschaft (durch die Spieltheorie) bewusst. Tatsächlich ist die algorithmische Spieltheorie heute ein Teil des "Standardbereichs" von TCS. Lassen Sie uns daher AGT-Antworten ausschließen, sofern sie nicht die in den Sozialwissenschaften existierenden Theorien spezifisch verändert haben.
Ein weiteres Beispiel, an das ich mich erinnere, ist die Linguistik in der Debatte über Lernfähigkeit vs. Ungeborenheit der Grammatik (dh Armut des Reizes ). Golds Theorem über die Unerlernbarkeit von kontextfreien Grammatiken lieferte ein starkes Argument für die Angeborenheit und half, einige Skeptiker zu überzeugen (ich bin nicht sicher, ob dies noch gültig ist, da SCFG lernbar zu sein scheint). Ich interessiere mich mehr für Beispiele dieser Art, bei denen das TCS-Denken dazu beitrug, bestehende Theorien in den Sozialwissenschaften zu ändern oder zu formen.
Verweise auf Bücher / Umfragen sind erwünscht.