তাত্ত্বিক কম্পিউটার বিজ্ঞানের দার্শনিক নিদর্শন সম্পর্কিত কোনও বই আছে কি?

Question

আমি কম্পিউটার সম্পর্কে কিছু বই পেয়েছি তবে সেগুলি সমস্ত প্রযুক্তি সম্পর্কিত about আমি তত্ত্বের সাথে আরও কিছু যুক্ত হতে চাই।

Comments

গডেল, এসচার, বাচ মনে আসে, তবে আপনি যে ধরণের জিনিস খুঁজছেন তা নিশ্চিত কিনা তা নিশ্চিত।

— মার্টিন ইন্ডার

কি Impagliazzo এর পাঁচ ওয়ার্ডস জিনিস আপনি যা খুঁজছেন ধরনের?

— ইপি

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-তে আলোচনা করেছেন। আরও বিস্তৃতভাবে, পুরো বইটিতে দার্শনিক আগ্রহের প্রচুর পরিমাণে উপাদান রয়েছে, কারণ এটি মূলত আপাতদৃষ্টিতে বিভিন্ন ক্ষেত্রের মধ্যে ইন্টারপ্লেকে কেন্দ্র করে, এবং এটি টিও-র বিভিন্ন ধারণার অন্তর্নিহিত কাঠামো এবং অর্থ ব্যাখ্যা করে (এলোমেলোতা, জ্ঞান, মিথস্ক্রিয়া, বিবর্তন) , আনয়ন, শেখা ... আরও অনেকের মধ্যে)) যদিও নিজের মধ্যে দর্শন নিয়ে কোনও বই নয়, এটি পাঠককে এই সমস্ত ধারণার উপর টোকি দ্বারা চালিত নতুন আলো সম্পর্কে বিস্মিত করে তোলে। এবং এটি স্ট্যান্ডার্ড স্কুলবুক থেকে উল্লেখযোগ্যভাবে বিদায় নিয়েছে (প্রকৃতপক্ষে, এই বইটি এটি নয়), কারণ এতে কোনও প্রমাণ নেই। আমি এটি সুপারিশ।

Answer 6

জন সেরেল তাঁর " দ্য রিডিসকোভারি অফ দি মাইন্ড " বইয়ে অন্যান্য বিষয়গুলির মধ্যে এই প্রশ্ন উত্থাপন করেছে যে একটি গণনা কী। বিশেষত তিনি বলেছিলেন যে "গণনামূলক হওয়া" কোনও প্রক্রিয়া সহজাত সম্পত্তি নয়। বরং, অবশ্যই অবশ্যই কিছু পর্যবেক্ষক অবশ্যই প্রক্রিয়াটির "অর্থ" বলে উল্লেখ করছেন।

এই প্রভাবশালী হাইপোথিসিস বেশ কিছু সাহিত্য তৈরি করেছে যদিও বেশিরভাগ নিবন্ধ আকারে, বই নয়, আমার মনে হয়।

Answer 7

জ্ঞান, সৃজনশীলতা এবং পি বনাম এনপি-তে অ্যাভি উইগডারসন যুক্তি দিয়েছিলেন যে দার্শনিক প্রশ্ন: সৃজনশীলতা কি স্বয়ংক্রিয়ভাবে তৈরি করা যায়? P = NP এর সমতুল্য?

Answer 8

আমি নিজে খুব বেশি পড়াশোনা করিনি তবে আমি "কম্পিউটার প্রোগ্রামার স্ট্রাকচার অ্যান্ড ইন্টারপ্রেশন" বইটি খুব চোখ খোলা দেখতে পেলাম।

গেরি সুসমান সেই বইটি নিয়ে একটি দুর্দান্ত কাজ করেছেন।

এটি একটি পড়ার মূল্য। :-)

এখানে পুরো বই

Answer 9

"সোনার টিকিট" ল্যান্স ফরনো, এটি পি = এনপি এবং অন্যান্য ইস্যুগুলির ক্ষেত্রে খুব হালকা পদ্ধতিতে যা ঘটে তার পরিণতিগুলি নিয়ে কাজ করে।