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.
sumber
Jawaban:
Jaringan, Kerumunan, dan Pasar: Penalaran Tentang Dunia yang Sangat Terhubung , oleh Easley dan Kleinberg mungkin harus disebutkan di sini. Ini agak dasar, tetapi memberikan banyak pilihan topik ilmu sosial yang telah dipertimbangkan dari sudut pandang CS dan menyediakan banyak referensi. Seseorang dengan pengalaman lebih di bidang mungkin dapat memberi tahu kami seberapa dekat buku ini dengan keadaan terkini di bidang itu?
Sebagai jawaban yang lebih khusus, dengan menjamurnya berbagai situs jejaring sosial, ilmu komputer menjadi sangat relevan dalam menganalisis kumpulan data jejaring sosial besar dari situs-situs tersebut.
sumber
Contoh ini berasal dari teori pilihan sosial, dan pemilu pada khususnya. Kita tahu bahwa teorema Arrow (dan teorema Gibbard-Satterthwaite secara umum) mengesampingkan kemungkinan pemilihan yang adil, tidak dapat dimanipulasi, dan tanpa konsekuensi aneh lainnya. Tetapi sebuah makalah seminal oleh Bartholdi, Tovey dan Trick menunjukkan bahwa menemukan 'peretasan' yang diinginkan untuk mematahkan skema pemungutan suara adalah NP-hard, dan telah ada sekumpulan besar karya oleh banyak peneliti tentang kompleksitas masalah dalam bidang desain pemilihan . Ada survei yang bagus dari Faliszewski, Hemaspaandra, dan Hemaspaandra tentang topik ini.
sumber
Chomsky ?
Untuk contoh yang lebih modern, Blog Studi Hukum Komputasi memiliki pekerjaan besar. Mereka meramalkan pencalonan Hakim Agung AS Sotmayor dengan menggunakan teori grafik .
sumber
Psikologi kognitif saat ini benar-benar didasarkan pada sudut pandang "otak sebagai komputer". (Meskipun, ini dapat dianggap sebagai bagian dari "ilmu saraf" yang disebutkan dalam pertanyaan.)
sumber
Beberapa referensi tambahan:
Dalam Macgill SM, 1985, "Analisis struktural data sosial: panduan untuk pendekatan kisi-kisi Ho's Ho dan sebagian respecifikasi analisis-Q" Lingkungan dan Perencanaan A 17 (8) 1089 - 1109.
MacGill menyoroti bagaimana orang-orang dalam ilmu sosial yang mungkin mendapat manfaat dari menggunakan Q-analisis (biasanya) paling tidak berada di tempat yang baik untuk memahami matematika dan karenanya potensi alat tersebut dalam humaniora. Yang harus menjadi kasus bahkan dengan peningkatan komputerisasi - formulasi algoritmik. (Matematika adalah kabut yang menarik bagi perawat ini.)
www.envplan.com/abstract.cgi?id=a171089
Banyak sekali berita ERCIM yang mempertimbangkan aplikasi sosial matematika - inc. algoritmik:
http://ercim-news.ercim.eu/back-issues-online
Jalan lain yang mungkin untuk ditempuh adalah visualisasi dalam ilmu sosial. Ada inisiatif besar di Inggris pada 1990-an:
www.agocg.ac.uk/train/review/toc.htm
Kombinasi dari web semantik, ruang konseptual Gärdenfors (2000) dapat menyediakan jalan hybrid baru:
Gärdenfors, P. (2000). Ruang Konseptual: Geometri Pemikiran, Cambridge.
Konferensi Mei - 'Ruang Konseptual di Tempat Kerja'
www.fil.lu.se/conferences/conference.asp?id=46&lang=se
Saya berharap saya bisa memahami mata pelajaran ini - mungkin studi pascasarjana. Upaya waktu luang saya termasuk rencana untuk menghadiri konferensi di atas dan menulis tentang bentuk besar gambaran besar (kerangka kerja konseptual) Model Hodges di sini: http://hodges-model.blogspot.co.uk/
sumber
algoritma pemotongan kue yang penting untuk pembagian yang adil. Saya yakin mereka memainkan peran besar dalam ilmu sosial.
sumber
kembali penerapan teori kompleksitas dalam ilmu sosial-- scott aaronson memiliki esai yang mengaitkan teori kompleksitas dengan pertanyaan-pertanyaan lama dalam filsafat yang saya temui baru-baru ini membaca blog-nya.
Mengapa Para filsuf Harus Peduli Dengan Kompleksitas Komputasi http://arxiv.org/abs/1108.1791
http://www.scottaaronson.com/blog/
bidang lain yang menarik dari penerapan teori algoritmik untuk ilmu sosial terjadi di bidang ekonomi seperti mempelajari pasar atau "sistem kompleks" lainnya. idenya adalah bahwa pasar terdiri dari aktor atau "agen" terpisah yang masing-masing berusaha mengembangkan algoritma untuk menghasilkan uang. proses seleksi Darwin terjadi kemudian. mirip dengan algoritma genetika. (dan mungkin sekarang sebenarnya cukup dekat dengan realitas HST, perdagangan kecepatan tinggi, di mana ada perkiraan bahwa hingga 70% dari perdagangan pasar adalah karena perdagangan program.) seorang peneliti utama di bidang ini adalah petani kecil
http://tuvalu.santafe.edu/~jdf/SFI%20Template/About%20Me.html
Saya melihat Anda menyebutkan biologi pada halaman kursus Anda. aplikasi yang sangat baik dari teori kompleksitas dan algoritmik dan satu di bawah pengembangan intens adalah masalah mutakhir dalam menentukan konfigurasi pelipatan protein. misalnya sebuah makalah awal membuktikan bahwa versi formal dari masalah pelipatan protein adalah NP lengkap.
http://en.wikipedia.org/wiki/Protein_folding
masalah pelipatan protein adalah NP lengkap oleh berger / leighton http://www.brown.edu/Research/Istrail_Lab/papers/1998/p30-berger.pdf
sumber