Patrzenie na pytania przez obiektyw algorytmiczny (tj. Z punktu widzenia algorytmu lub złożoności) stało się przydatne w dyscyplinach poza „standardową dziedziną” informatyki. W szczególności CS wywarł wpływ na biologię poprzez biologię obliczeniową, na fizykę poprzez kwantowe przetwarzanie informacji, a AI i teoria złożoności wydają się regularnie oddziaływać z neuronauką. Nauki przyrodnicze wydają się stosunkowo wygodne z TCS.
Zatem moje pytanie dotyczy wpływu TCS na nauki społeczne .
Jakie nowe i ważne informacje na temat nauk społecznych zapewnił TCS?
Jestem niejasno świadomy wpływu myślenia algorytmicznego na ekonomię (poprzez teorię gier). W rzeczywistości algorytmiczna teoria gier jest teraz częścią „standardowej dziedziny” TCS, więc wykluczmy odpowiedzi AGT, chyba że w szczególny sposób zmieniłyby istniejące teorie w naukach społecznych.
Kolejny przykład, który pamiętam, pochodzi z lingwistyki w debacie „Uczenie się a nienaturalność gramatyki” (tj. Ubóstwo bodźca ). Twierdzenie Golda o nieczytelności gramatyki bezkontekstowej dostarczyło silnego argumentu za wrodzoną naturą i pomogło przekonać niektórych sceptyków (nie jestem pewien, czy jest to nadal aktualne, ponieważ SCFG wydaje się być do nauczenia). Bardziej interesują mnie przykłady tego typu, w których myślenie TCS pomogło zmienić lub ukształtować istniejące teorie w naukach społecznych.
Doceniamy odniesienia do książek / ankiet.