10
চার্চ-টিউরিং থিসিসকে অস্বীকার করার অর্থ কী?
আকর্ষণীয় শিরোনামের জন্য দুঃখিত। আমি বুঝতে চাই, চার্চ-টিউরিং থিসিসকে অস্বীকার করার জন্য আমাদের কী করা উচিত? কোথাও আমি পড়েছি এটি করা গাণিতিকভাবে অসম্ভব! কেন? ট্যুরিং, রোজার ইত্যাদি বিভিন্ন শর্তাদি ব্যবহার করে: "কী গুনা যায়" এবং "কী ট্যুরিং মেশিন দ্বারা গুণা যায়" between এ সম্পর্কে ট্যুরিংয়ের ১৯৩৯ সালের সংজ্ঞাটি হ'ল: "আমরা …