7
社会科学中的算法镜头
综观通过提问算法透镜（即，从一个角度算法或复杂性点）已成为计算机科学的“标准的域”以外学科有用。特别是CS通过计算生物学对生物学产生了影响，通过量子信息处理对物理学产生了影响，而AI和复杂性理论似乎经常与神经科学相互作用。自然科学似乎相对适合TCS。 因此，我的问题是关于TCS对社会科学的影响。 TCS为社会科学提供了哪些新颖而重要的见解？ 我隐约意识到算法思维对经济学的影响（通过博弈论）。实际上，算法博弈论现在已经成为TCS“标准领域”的一部分，因此，除非它们专门改变了社会科学中的现有理论，否则就应排除AGT的答案。 我记得的另一个例子是语言学中关于语法的易学性与天赋性（即刺激性的贫困）的辩论。戈德关于上下文无关文法不可学习性的定理为先天性提供了有力的论据，并帮助说服了一些怀疑者（我不确定这是否仍然有效，因为SCFG似乎是可以学习的）。我对此类示例更感兴趣，在这些示例中，TCS思维有助于改变或塑造社会科学中的现有理论。 对书/调查的参考是赞赏的。