STOC এর মত একটি সম্মেলনে প্রচ্ছদিত বিষয়গুলি বিবেচনা করে, কোনও অ্যালগরিদম বা জটিলতা গবেষকরা সক্রিয়ভাবে COQ বা ইসাবেল ব্যবহার করছেন? যদি তা হয় তবে তারা তাদের গবেষণায় এটি কীভাবে ব্যবহার করছেন? আমি ধরে নিয়েছি বেশিরভাগ লোকেরা এ জাতীয় সরঞ্জাম ব্যবহার করবেন না কারণ প্রমাণগুলি খুব নিম্ন স্তরের হবে। চমৎকার পরিপূরকের বিপরীতে কেউ কি এই প্রমাণ সহায়কদের এমনভাবে ব্যবহার করছেন যা তাদের গবেষণার জন্য সমালোচনাযোগ্য?
আমি আগ্রহী কারণ আমি সম্ভবত এই সরঞ্জামগুলির মধ্যে একটি শেখা শুরু করতে পারি এবং হ্রাস, সঠিকতা বা রান সময় সম্পর্কে প্রমাণগুলির প্রসঙ্গে তাদের সম্পর্কে শিখতে মজা লাগবে।
1
আপনি কি "থিওরি বি" এবং প্রোগ্রামিং ভাষার বিশেষ তত্ত্বকে বাদ দিতে চান? আমার বোধগম্যতা হ'ল প্রুফ অ্যাসিস্ট্যান্টরা পিএল-তে আরও বেশি ঘন ঘন ব্যবহৃত হয় ...
—
জোশুয়া গ্রাচো
আমি শব্দটি সন্ধান করেছি, আমি অনুমান করি যে আমি "থিওরি এ" এর মধ্যে থাকা অ্যাপ্লিকেশনগুলিতে মনোনিবেশ করছি
—
নিশ 2575
যতদূর আমি অবগত রয়েছি, বেশিরভাগ থিওরি এ অন্যান্য গণিতের বেশিরভাগ ক্ষেত্রে একই বিভাগে রয়েছে: এখনও পর্যন্ত কয়েকটি ভিত্তি এই সিস্টেমে যুক্ত করা হয়েছে, তাই সবচেয়ে আকর্ষণীয় উপপাদ্যগুলি প্রথমে বিকাশের জন্য গুরুত্বপূর্ণ প্রচেষ্টা গ্রহণ করবে প্রয়োজনীয় সংজ্ঞা কার্যকর করতে অবকাঠামো। অটোমাতা তত্ত্বের কয়েকটি আকর্ষণীয় বিট রয়েছে যা আনুষ্ঠানিকভাবে তৈরি হয়েছে, যাতে এটি দেখার জায়গা হতে পারে।
—
আন্দ্রেস সালামন
জটিলতা তত্ত্বের ফলাফলগুলি অনেক দুর্বল সিস্টেমে কার্যকর হতে থাকে, আপনার সাধারণত পিএ প্রয়োজন হয় না। আমি বলব জটিলতা তত্ত্বের জন্য কক এবং ইসাবেলার খুব উপযুক্ত নয়। কুক এবং এনগুইনের বইয়ের মতো প্রায় ফর্মাল প্রুফ স্কেচ রয়েছে তবে মূল আগ্রহটি জটিলতা সংক্রান্ত ক্লাস সম্পর্কিত প্রুফ সিস্টেমে তাদের প্রমাণ করা। কেন কেউ কোনও লেকমা সুইচিং কক-এ তাদের প্রমাণ করতে চান যখন এটি অনেক দুর্বল সিস্টেমে প্রমাণিত হতে পারে?
—
কাভেহ 25:38
@ কাভেঃ বিভিন্ন প্রুফ সিস্টেমগুলির দুর্বলতা / শক্তি সেখানে কোনও সমস্যা নয়: আমরা জটিলতার তত্ত্বে প্রমাণগুলি যাচাই করতে চাই একই কারণে আমরা প্রোগ্রামগুলি যাচাই করতে চাই: উচ্চতর ডিগ্রি নির্ভরযোগ্যতা অর্জন করতে চাই। এছাড়াও, প্রবাদ তত্ত্বটি প্রসারিত করা একটি আকর্ষণীয় চ্যালেঞ্জ যাতে তারা জটিলতার তত্ত্বের প্রমাণগুলি আরও সুবিধাজনকভাবে পরিচালনা করতে পারে।
—
মার্টিন বার্গার