Teorik Bilgisayar Biliminin felsefi sonuçları hakkında bir kitap var mı?


Yanıtlar:



15

Quantum Computing Scott Aaronson'dan Democritus'tan bu yana aklıma gelen en yakın maç. TCS'nin felsefi anlamlarına tamamen adanmış tek bir kitap olduğunu sanmıyorum.


6

Arora ve Barak'ın (klasik taslak ) (klasik) Hesaplamalı Karmaşıklık kitabında ( burada çevrimiçi taslak ) hızlı bir şekilde arama yapmak ve yapmak , "felsefi" kelimesinin 19 alt bölümü vardır.

  • " ' nin felsefi önemi üzerine "P

  • " " nin felsefi önemiN-P

  • Bölüm 16'da rastgelelik tartışması ("Derandomizasyon, Genişleticiler ve Ekstraktörler").



5

Yukarıdaki cevaplardan bazılarını tamamlamak için Avi Widgerson'ın son Matematik ve Hesaplama kitabı bilgisayar bilimi ile felsefe arasındaki bölüm 20.5'teki felsefi etkileşimleri kısaca tartışmaktadır. Daha geniş olarak, tüm kitap, görünüşte farklı alanlar arasındaki etkileşime odaklandığı ve ToC'un çeşitli kavramlarının (rasgelelik, bilgi, etkileşim, evrim) altta yatan yapısını ve anlamını açıklayarak felsefi ilginin çok fazla materyalini içerir. , tümevarım, öğrenme ... diğerleri arasında). Kendi başına felsefe hakkında bir kitap olmasa da, okuyucuya ToC'nin tüm bu kavramlara ışık tuttuğu yeni ışığı merak ediyor. Ve hiçbir kanıt içermediğinden, standart okul kitaplarından önemli ölçüde ayrılıyor (aslında, bu kitap bu değil). Şiddetle tavsiye ederim.


3

John Searle, “ Zihnin Yeniden Keşfi ” adlı kitabında , bir hesaplamanın ne olduğu sorusunu gündeme getiriyor. Özellikle, "hesaplı olmanın" herhangi bir sürece özgü bir özellik olmadığını belirtir. Aksine, sürece "anlamı" bağlayan bir gözlemci olmalıdır.

Bu etkili hipotez, sanırım kitap değil, çoğunlukla makale biçiminde olsa da oldukça fazla literatür yarattı.



1

Kendimi fazla okumadım ama "Bilgisayar Programlarının Yapısı ve Yorumlanması" kitabını göz açıcı buluyorum.

Gerry Sussman bu kitapla inanılmaz bir iş çıkardı.

Okumaya değer. :-)

Tam Kitap Burada


1

lance fortnow "altın bilet", bu P = NP ve diğer konularda çok daha hafif bir şekilde olması durumunda sonuçları ile ilgilenir.

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.