क्या कोक जैसे प्रूफ असिस्टेंट का उपयोग करके सिद्धांत और जटिलता सिद्धांत के प्रमाणों को औपचारिक रूप से सत्यापित करने के लिए कोई परियोजना चल रही है? क्या ऐसा करने की कोई सीमाएं हैं?
3
मुझे लगता है कि बोलोग्ना विश्वविद्यालय में कुछ शोध मैटीटा प्रूफ सहायक के साथ किया जा रहा है। उदाहरण के लिए देखें ट्यूरिंग मशीनें तैयार करना ।
—
मार्जियो डी बियासी
संबंधित: cstheory.stackexchange.com/q/4052/129 । कुछ उत्तर भी कोक के बारे में बात करते हैं, और अन्य ऐसे परिणामों का उल्लेख करते हैं जिन्हें इस परियोजना के लिए सैद्धांतिक बाधाओं के रूप में व्याख्या किया जा सकता है, हालांकि संभावना है कि वे व्यवहार में बाधाएं नहीं हैं।
—
यहोशू ग्रोवो
धन्यवाद, यह सवाल बहुत अच्छा था @ जोशुआग्रो, तो मुझे खुशी हुई कि मैंने हार्टमैनिस मोनोग्राफ के बारे में सीखा। अगर मुझे समझ में आता है, तो यह अवरोध यह सुनिश्चित कर देगा कि आपके द्वारा परिभाषित जटिलता वर्ग वे हैं जो आपको लगता है कि वे "Coq में सिद्ध" संस्करण के बजाय हैं।
—
शमूएल स्लेसिंगर
हालांकि यह प्रासंगिक है। मैं उन तरीकों के बारे में उत्सुक हूं जिनमें अंतर्निहित प्रकार की प्रणाली मदद कर सकती है, जैसे कार्यों के प्रकारों में जटिलता की कुछ धारणाओं को शामिल करना। बेशक यह समानता की एक विस्तृत श्रृंखला के लिए नेतृत्व करेगा, लेकिन मुझे लगता है कि हम स्वाभाविक रूप से वैसे भी जटिलता में हैं।
—
शमूएल स्लेसिंगर