Guardare le domande attraverso l' obiettivo algoritmico (cioè da un punto di vista algoritmico o di complessità) è diventato utile in discipline al di fuori del "dominio standard" dell'informatica. In particolare CS ha avuto un impatto sulla biologia attraverso la biologia computazionale, sulla fisica attraverso l'elaborazione di informazioni quantistiche e l'IA e la teoria della complessità sembrano interagire regolarmente con le neuroscienze. Le scienze naturali sembrano relativamente a loro agio con TCS.
Pertanto, la mia domanda riguarda l'impatto del TCS sulle scienze sociali .
Quali nuovi e importanti approfondimenti sulle scienze sociali ha fornito il TCS?
Sono vagamente consapevole dell'impatto del pensiero algoritmico sull'economia (attraverso la teoria dei giochi). In effetti, la teoria dei giochi algoritmici fa ora parte del "dominio standard" di TCS, quindi lasciamo escludere le risposte AGT a meno che non alterino specificamente le teorie esistenti nelle scienze sociali.
Un altro esempio che ricordo è dalla linguistica nel dibattito sull'apprendimento e l'innatilità della grammatica (cioè la povertà dello stimolo ). Il teorema di Gold sull'irreparabilità delle grammatiche libere dal contesto ha fornito una forte argomentazione per l'innato e ha contribuito a convincere alcuni scettici (non sono sicuro che ciò sia ancora valido, poiché SCFG sembra essere apprendibile). Sono più interessato agli esempi di questo tipo, in cui il pensiero TCS ha contribuito a cambiare o modellare le teorie esistenti nelle scienze sociali.
I riferimenti a libri / sondaggi sono apprezzati.