L'examen des questions à travers la lentille algorithmique (c'est-à-dire d'un point de vue algorithmique ou complexe) est devenu utile dans des disciplines en dehors du «domaine standard» de l'informatique. En particulier, CS a eu un impact sur la biologie grâce à la biologie computationnelle, sur la physique grâce au traitement de l'information quantique, et l'IA et la théorie de la complexité semblent interagir régulièrement avec les neurosciences. Les sciences naturelles semblent relativement à l'aise avec le TCS.
Ainsi, ma question concerne l'impact du TCS sur les sciences sociales .
Quelles idées nouvelles et importantes sur les sciences sociales le TCS a-t-il apporté?
Je suis vaguement conscient de l'impact de la pensée algorithmique sur l'économie (à travers la théorie des jeux). En fait, la théorie des jeux algorithmiques fait maintenant partie du «domaine standard» du TCS, donc permet d'exclure les réponses AGT à moins qu'elles ne modifient spécifiquement les théories existantes dans les sciences sociales.
Un autre exemple dont je me souviens est celui de la linguistique dans le débat sur la capacité d'apprentissage par rapport à l'innéité de la grammaire (c'est-à-dire la pauvreté du stimulus ). Le théorème de Gold sur l'ignorabilité des grammaires sans contexte a fourni un argument solide pour l'innéité et a aidé à convaincre certains sceptiques (je ne suis pas sûr que cela soit toujours valable, car SCFG semble être apprenable). Je suis plus intéressé par des exemples de ce type, où la pensée TCS a aidé à changer ou à façonner les théories existantes dans les sciences sociales.
Les références aux livres / sondages sont appréciées.