Mirar las preguntas a través de la lente algorítmica (es decir, desde un punto de vista algorítmico o de complejidad) se ha vuelto útil en disciplinas fuera del "dominio estándar" de la informática. En particular, CS ha tenido un impacto en la biología a través de la biología computacional, en la física a través del procesamiento de información cuántica, y la IA y la teoría de la complejidad parecen interactuar regularmente con la neurociencia. Las ciencias naturales parecen relativamente cómodas con TCS.
Por lo tanto, mi pregunta es sobre el impacto de TCS en las ciencias sociales .
¿Qué ideas nuevas e importantes sobre las ciencias sociales ha proporcionado TCS?
Soy vagamente consciente del impacto del pensamiento algorítmico en la economía (a través de la teoría de juegos). De hecho, la teoría algorítmica de juegos ahora es parte del 'dominio estándar' de TCS, por lo que excluiremos las respuestas AGT a menos que alteren específicamente las teorías existentes en las ciencias sociales.
Otro ejemplo que recuerdo es el de la lingüística en el debate sobre la capacidad de aprendizaje versus lo innato de la gramática (es decir, la pobreza del estímulo ). El teorema de Gold sobre la imposibilidad de aprender de las gramáticas libres de contexto proporcionó un fuerte argumento a favor de lo innato y ayudó a convencer a algunos escépticos (no estoy seguro de si esto todavía es válido, ya que SCFG parece ser aprendible). Estoy más interesado en ejemplos de este tipo, donde el pensamiento TCS ayudó a cambiar o dar forma a las teorías existentes en las ciencias sociales.
Se agradecen las referencias a libros / encuestas.