এটি কম্পিউটার বিজ্ঞানের প্রসঙ্গে সত্য বলে মনে হয় তবে সাধারণত হয় না generally
চার্চের থিসিসের সাথে সম্পর্কিত একটি কারণ। এর মূল কারণ হ'ল গোডেলের মতো কিছু বিশেষজ্ঞরা ভাবেননি যে গণনাটির পূর্ববর্তী / অন্যান্য মডেলগুলি গণনার স্বজ্ঞাত ধারণাটি গ্রহণ করেছিল। বিভিন্ন যুক্তি রয়েছে, চার্চের কিছু ছিল, কিন্তু তারা গোডেলকে রাজি করায় না। অন্যদিকে টুরিং এর বিশ্লেষণ গোডেলের জন্য বিশ্বাসী তাই এটি হিসাবে গৃহীত হয় কার্যকর গণনার জন্য মডেল। বিভিন্ন মডেলের মধ্যে সমতা পরবর্তীতে প্রমাণিত হয় (আমি ক্লিন দ্বারা মনে করি)।
দ্বিতীয় কারণটি প্রযুক্তিগত এবং পরে জটিলতা তত্ত্বের অধ্যয়নের সাথে সম্পর্কিত উন্নয়ন। মত সময়, স্থান, এবং nondeterminism জটিলতা ব্যবস্থা ডিফাইনিং সহজ মত অন্যান্য মডেলের চেয়ে টুরিং মেশিন ব্যবহার করে মনে করা হয় -calculus এবং μ -recursive ফাংশন।λμ
অন্যদিকে, -recursive ফাংশন ছিল এবং এখনও লজিক এবং computability তত্ত্ব বই computability সংজ্ঞা প্রধান উপায় হিসেবে ব্যবহার করা হয়। যখন কেউ কেবল কার্যকারিতা সম্পর্কে চিন্তা করেন তবে জটিলতার বিষয়ে নয় s তাদের সাথে কাজ করা সহজ। এই বিকাশের জন্য ক্লেনির "মেটামাথেম্যাটিক্স" বইটি খুব প্রভাবশালী ছিল। এছাড়াও λ -calculus প্রোগ্রামিং ভাষা এবং টাইপ তত্ত্ব মত CMU / ইউরোপিয়ান শৈলী কম্পিউটার বিজ্ঞান মধ্যে বেশি দেখা মনে করা হয়। কিছু লেখক র্যাম এবং রেজিস্টার মেশিনের মডেলগুলিকে পছন্দ করেন। (আমার কাছে মনে হয় যে কোনও কারণে আমেরিকানরা টিউরিংয়ের সিনেমিক মডেল গ্রহণ করেছিল এবং ইউরোপীয়রা চার্চের সিনট্যাকটিক মডেল গ্রহণ করেছিল, ক্রুচ আমেরিকান এবং টুরিং ছিলেন ব্রিটিশ। এটি ব্যক্তিগত মতামত / পর্যবেক্ষণ এবং অন্যদের পৃথক মতামত রয়েছে)μλ। ভিগো স্টলটেনবার্গ-হানসেন এবং জন ভি। টাকার প্রথম , II এর এই কাগজপত্রগুলিও দেখুন )
আরও পড়ার জন্য কিছু সংস্থান:
রবার্ট আই সোয়ারের এই বিকাশের ইতিহাস নিয়ে প্রচুর নিবন্ধ রয়েছে, আমি ব্যক্তিগতভাবে হ্যান্ডবুক অফ কম্পিউটেবিলিটি থিওরির একটি পছন্দ করি। আপনি এই কাগজে উল্লেখগুলি পরীক্ষা করে আরও সন্ধান করতে পারেন।
আর একটি ভাল সম্পদ হ'ল নীল ইম্মারম্যান এর এসইপিতে কম্পিউটারের সামঞ্জস্যতা নিবন্ধ, এছাড়াও জ্যাক কোপল্যান্ডের চার্চ-টিউরিং থিসিস নিবন্ধটি দেখুন।
গডেলের সংগৃহীত রচনাগুলিতে তার মতামত সম্পর্কিত প্রচুর তথ্য রয়েছে । তাঁর নিবন্ধগুলির বিশেষভাবে পরিচয় অত্যন্ত চূড়ান্তভাবে লেখা।
ক্লিনির " মেটাথেম্যাটিক্স " একটি খুব সুন্দর বই।
অবশেষে, আপনি এখনও সন্তুষ্ট না হলে FOM মেলিং তালিকার সংরক্ষণাগারগুলি পরীক্ষা করে দেখুন , এবং যদি আপনি সংরক্ষণাগারে উত্তর খুঁজে না পান তবে মেলিং তালিকায় একটি ইমেল পোস্ট করুন।