কোকের মতো প্রুফ সহকারী ব্যবহার করে জটিলতার তত্ত্বের উপপাদাগুলি এবং প্রমাণগুলি আনুষ্ঠানিকভাবে যাচাই করার জন্য কোন চলমান প্রকল্প রয়েছে কি? এটি করার কোনও সীমানা আছে?
3
আমার মনে হয় মাতিতা প্রুফ সহকারীকে নিয়ে কিছুটা গবেষণা বোলোগনা বিশ্ববিদ্যালয়ে করা হচ্ছে। উদাহরণস্বরূপ দেখুন টিউরিং মেশিনগুলি ফর্মালাইজ করা ।
—
মারজিও ডি বায়াসি
সম্পর্কিত: cstheory.stackexchange.com/q/4052/129 । কিছু উত্তর এমনকি কক সম্পর্কে কথা বলে এবং অন্যরা এমন ফলাফলগুলির উল্লেখ করে যা এই প্রকল্পের তাত্ত্বিক বাধা হিসাবে ব্যাখ্যা করা যেতে পারে, যদিও সম্ভবত তারা বাস্তবে বাধা না রয়েছে।
—
জোশুয়া গ্রাচো
ধন্যবাদ, এই প্রশ্নটি দুর্দান্ত জোশুয়া গ্রাচো ছিল, তাই আমি হার্টম্যানিস মনোগ্রাফ সম্পর্কে জানতে পেরে খুশি হয়েছিল। যদি আমি বুঝতে পারি, তবে বাধাটি নিশ্চিত করবে যে আপনি যে জটিলতা ক্লাসগুলি সংজ্ঞায়িত করছেন এটি "কোক প্রবণতাবাদী" সংস্করণের পরিবর্তে আপনার মনে হয় সেগুলিই সেগুলি।
—
স্যামুয়েল শ্লেসিংগার
যদিও এটি প্রাসঙ্গিক। অন্তর্নিহিত টাইপ সিস্টেমটি কীভাবে কার্যকারিতার ধরণের ক্ষেত্রে জটিলতার কিছু ধারণা অন্তর্ভুক্ত করে সহায়তা করতে পারে সে সম্পর্কে আমি আগ্রহী। অবশ্যই এটি সমতা বিস্তৃত হতে পারে কিন্তু আমি মনে করি আমাদের সমস্যাগুলি প্রাকৃতিকভাবেই হোক না কেন।
—
স্যামুয়েল স্ক্লেঞ্জার