कंप्यूटर द्वारा पाए गए सबूत


11

1996 में, एक लंबे समय से खुली समस्या को एक कंप्यूटर द्वारा हल किया गया था; अर्थात्, रॉबिंस बीजगणित और बूलियन बीजगणित समान हैं। प्रमाण एक स्वचालित प्रमेय कहावत द्वारा पाया गया था।

इसके अलावा, चार रंग प्रमेय के ज्ञात प्रमाण में कंप्यूटर से उत्पन्न घटक होते हैं।

इस प्रश्न का उद्देश्य उन साक्ष्यों को सूचीबद्ध करना है जो कंप्यूटर द्वारा पाए जाते हैं (पूरी तरह या आंशिक रूप से) (चाहे एकमात्र ज्ञात प्रमाण हो या पहली बार खोजा गया हो )।


2
कुछ छिटपुट परिमित सरल समूह (जैसे ल्योंस समूह का निर्माण पहली बार कंप्यूटर का उपयोग करके किया गया था, अर्थात, उनका अस्तित्व प्रमाण आंशिक रूप से कंप्यूटर द्वारा उत्पन्न किया गया था।
जेपी


IMHO आपको "पाया" और "चेक किया गया" के बीच अधिक सावधानी से अंतर करने की आवश्यकता है। गॉंटियर एट अल का प्रमाण निश्चित रूप से एक कंप्यूटर द्वारा नहीं मिला है।
गैलिस


जवाबों:


12

एक और प्रसिद्ध उदाहरण केपर्स के अनुमान का हेल्स प्रमाण है जिसमें एक बहुत बड़ा कंप्यूटर एडेड घटक था।

से विकिपीडिया :

अगस्त 1998 में हेल्स ने घोषणा की कि सबूत पूरा हो गया है। उस स्तर पर इसमें 250 पृष्ठों के नोट और 3 गीगाबाइट के कंप्यूटर प्रोग्राम, डेटा और परिणाम शामिल थे।


10

यह एक मेटा उत्तर से अधिक है कि यह सूचियों की एक सूची है।

  1. डोरोन ज़िलबर्गर के कागजात । वह एक गणितज्ञ हैं और उनके कंप्यूटर को कोथोरल श्लोश बी। एकाद में सभी कागजात पर सूचीबद्ध किया गया है जहाँ कंप्यूटर ने परिणामों को प्राप्त करने में एक भूमिका निभाई थी।

  2. जॉर्जेस गॉंटियर का काम । उन्होंने चार रंग प्रमेय के मशीन-जांच किए गए सबूत को इंजीनियर किया और हाल ही में फ़ीट-थॉम्पसन प्रमेय पर काम कर रहे हैं। उन्होंने हाल ही में ऑड-ऑर्डर प्रमेय की औपचारिकता पूरी की।

  3. औपचारिक प्रमाणों के संग्रह में इसाबेल के साथ जांचे गए प्रमाण शामिल हैं, और एल्गोरिदम, गॉस-जॉर्डन प्रमेय, कुछ आदेश सिद्धांत, श्रेणी सिद्धांत और कई और शास्त्रीय परिणामों के लिए शुद्धता प्रमेय शामिल हैं।

  4. 100 प्रमेयों को औपचारिक रूप देते हुए , कुछ प्रसिद्ध प्रमेयों के मशीन जांचे गए प्रमाण शामिल हैं।


1
धन्यवाद। मुझे स्पष्ट करना चाहिए कि मेरा प्रश्न खोज के बाद कंप्यूटर द्वारा सत्यापित / सत्यापित किए गए सबूतों के बारे में चिंतित नहीं है, न ही परिणाम जहां एक कंप्यूटर ने उन्हें प्राप्त करने में एक भूमिका निभाई है (बेशक हम सभी अपने शोध में कंप्यूटर का उपयोग करते हैं, लेकिन अंततः एक आत्म-निहित गणितीय के साथ समाप्त होता है ऐसा प्रमाण जो हम नहीं कह सकते कि कंप्यूटर द्वारा "व्युत्पन्न" किया गया है। मैं उन अनुमानों की तलाश कर रहा हूं जिनके प्रमाण कंप्यूटर द्वारा (पूरी तरह या आंशिक रूप से) उत्पन्न किए गए थे ।
महदी Cheraghchi

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.