Examinar perguntas através da lente algorítmica (isto é, do ponto de vista algorítmico ou da complexidade) tornou-se útil em disciplinas fora do 'domínio padrão' da ciência da computação. Em particular, o CS causou impacto na biologia através da biologia computacional, na física através do processamento quântico de informações, e a IA e a teoria da complexidade parecem interagir regularmente com a neurociência. As ciências naturais parecem relativamente confortáveis com o TCS.
Assim, minha pergunta é em relação ao impacto do TCS nas ciências sociais .
Que novas e importantes idéias sobre as ciências sociais a TCS forneceu?
Estou vagamente ciente do impacto do pensamento algorítmico na economia (através da teoria dos jogos). De fato, a teoria algorítmica dos jogos agora faz parte do "domínio padrão" do TCS, então vamos excluir as respostas da AGT, a menos que elas tenham alterado especificamente as teorias existentes nas ciências sociais.
Outro exemplo que recordo é da lingüística no debate da aprendizagem vs. inatilidade do gramático (isto é, pobreza do estímulo ). O teorema de Gold sobre a impossibilidade de aprender gramáticas livres de contexto forneceu um forte argumento para a inatilidade e ajudou a convencer alguns céticos (não tenho certeza se isso ainda é válido, pois o SCFG parece ser aprendível). Estou mais interessado em exemplos desse tipo, nos quais o pensamento do TCS ajudou a mudar ou moldar as teorias existentes nas ciências sociais.
Referências a livros / pesquisas são apreciadas.