क्या सैद्धांतिक कंप्यूटर विज्ञान के दार्शनिक प्रभाव पर कोई किताब है?

Question

मुझे कंप्यूटर के बारे में कुछ किताबें मिलीं, लेकिन वे सभी तकनीक के बारे में हैं। मैं कुछ और अधिक सिद्धांत से जुड़ा हुआ चाहता हूं।

Comments

Gödel, Escher, बाख के मन में आता है, लेकिन मुझे यकीन नहीं है कि आप जिस तरह का सामान देख रहे हैं वह है।

— मार्टिन एंडर

क्या इम्पेग्लियाज़ो के पाँच संसारों में आप जिस तरह की चीज़ देख रहे हैं?

— EP

Answer 1

50+ पृष्ठ के निबंध की कोशिश करें "क्यों दर्शनशास्त्रियों को कम्प्यूटेशनल जटिलता के बारे में परवाह करनी चाहिए" https://arxiv.org/abs/1108.1791

Comments

यह स्पष्ट रूप से उस निबंध पर नहीं है, लेकिन आरोनसन ने कहा कि कंप्यूटर विज्ञान को मात्रात्मक महामारी विज्ञान कहा जाना चाहिए , जो इसे दार्शनिक आधार के करीब लाता है।

— ईपी

Answer 2

स्कॉट आरोनसन द्वारा डेमोक्रिटस के बाद से क्वांटम कम्प्यूटिंग निकटतम मैच है जिसके बारे में मैं सोच सकता हूं। मुझे नहीं लगता कि टीसीएस के दार्शनिक प्रभाव के लिए पूरी तरह से समर्पित एक पुस्तक है।

Answer 3

अरोड़ा और बराक ( यहां ऑनलाइन ड्राफ्ट ) की (क्लासिक) कम्प्यूटेशनल जटिलता पुस्तक (एक) में त्वरित खोज करना और खोलना , "दार्शनिक" शब्द की 19 घटनाएं हैं, जैसे कि उपसमूह

• $\mathrm{P}$

• $\mathrm{NP}$

• अध्याय 16 में यादृच्छिकता की चर्चा ("व्युत्पन्नकरण, विस्तारक और निष्कर्षक")।

Answer 4

स्कॉट आरोनसन द्वारा दार्शनिक प्रकृति का एक और निबंध यहाँ दिया गया है। क्वांटम ट्यूरिंग मशीन में भूत

Answer 5

उपरोक्त कुछ उत्तरों के पूरक के लिए, एवि विडगर्सन की हालिया पुस्तक गणित और संगणना संक्षेप में धारा 20.5 में कंप्यूटर विज्ञान और दर्शन के बीच दार्शनिक अंतर्संबंधों पर चर्चा करती है। अधिक व्यापक रूप से, पूरी पुस्तक में दार्शनिक रुचि की बहुत सारी सामग्री शामिल है, क्योंकि यह मुख्य रूप से अलग-अलग क्षेत्रों के बीच परस्पर क्रिया पर केंद्रित है, और ऐसा ToC की विभिन्न अवधारणाओं (यादृच्छिकता, ज्ञान, संपर्क, विकास) की अंतर्निहित संरचना और अर्थ को समझाकर करता है। , प्रेरण, सीखने ... कई अन्य लोगों के बीच)। जबकि अपने आप में दर्शन के बारे में एक पुस्तक नहीं है, यह पाठक को इन सभी अवधारणाओं पर ToC द्वारा नए प्रकाश शेड के बारे में आश्चर्यचकित करता है। और यह मानक स्कूली पुस्तकों से महत्वपूर्ण रूप से विचलित होता है (वास्तव में, यह पुस्तक क्या है), क्योंकि इसमें कोई प्रमाण नहीं है। मैं इसकी पुरजोर सलाह देता हूँ।

Answer 6

जॉन सियरल ने अपनी पुस्तक " द रिडिसवरी ऑफ द माइंड " में अन्य बातों के साथ यह सवाल उठाया कि गणना क्या है। विशेष रूप से वह कहता है कि "कम्प्यूटेशनल होना" किसी भी प्रक्रिया में निहित संपत्ति नहीं है। बल्कि, प्रक्रिया के लिए "अर्थ" को जिम्मेदार ठहराते हुए कुछ पर्यवेक्षक होना चाहिए।

इस प्रभावशाली परिकल्पना ने काफी कुछ साहित्य का निर्माण किया है, हालांकि ज्यादातर लेखों के रूप में, पुस्तकों के रूप में नहीं, मुझे लगता है।

Answer 7

एवी विगडर्सन, नॉलेज, क्रिएटिविटी और पी बनाम एनपी में तर्क देते हैं कि दार्शनिक सवाल: क्या रचनात्मकता स्वचालित हो सकती है? P = NP के बराबर है।

Answer 8

मैंने खुद को बहुत ज्यादा नहीं पढ़ा है, लेकिन मुझे "कंप्यूटर प्रोग्राम्स की संरचना और व्याख्या" पुस्तक बहुत अच्छी लगती है।

उस पुस्तक के साथ गेरी सुसमैन ने एक अद्भुत काम किया है।

यह पढ़ने लायक है। :-)

फुल बुक हियर

Answer 9

लांस फॉर्केन "गोल्डन टिकट", यह मामले के परिणामों से संबंधित है जो पी = एनपी और अन्य मुद्दों पर बहुत हल्के ढंग से होता है।