Melihat pertanyaan melalui lensa algoritmik (yaitu dari sudut pandang algoritmik atau kompleksitas) telah menjadi berguna dalam disiplin ilmu di luar 'domain standar' ilmu komputer. Secara khusus CS telah membuat dampak pada biologi melalui biologi komputasi, pada fisika melalui pemrosesan informasi kuantum, dan teori AI dan kompleksitas tampaknya secara teratur berinteraksi dengan ilmu saraf. Ilmu alam tampaknya relatif nyaman dengan TCS.
Jadi, pertanyaan saya adalah tentang dampak TCS pada ilmu sosial .
Apa wawasan baru dan penting dalam ilmu sosial yang diberikan TCS?
Saya samar-samar menyadari dampak pemikiran algoritmik terhadap ekonomi (melalui teori permainan). Sebenarnya teori permainan algoritmik sekarang menjadi bagian dari 'domain standar' TCS, jadi mari kita mengecualikan jawaban AGT kecuali mereka secara spesifik mengubah teori yang ada dalam ilmu sosial.
Contoh lain yang saya ingat adalah dari linguistik dalam debat tata bahasa yang terpelajar vs tak terdidik (yaitu kemiskinan dari stimulus ). Teorema Gold tentang ketidaktahuan tata bahasa bebas konteks memberikan argumen yang kuat untuk bawaan-bawaan dan membantu meyakinkan beberapa skeptis (saya tidak yakin apakah ini masih valid, karena SCFG tampaknya bisa dipelajari). Saya lebih tertarik pada contoh-contoh jenis ini, di mana pemikiran TCS membantu mengubah atau membentuk teori yang ada dalam ilmu sosial.
Referensi buku / survei dihargai.