फीट-थॉम्पसन प्रमेय के औपचारिककरण में दिलचस्प एल्गोरिदम?


26

ऐसा लगता है कि जॉर्ज गॉंटियर और उनके सहयोगियों ने ऑड ऑर्डर प्रमेय को औपचारिक रूप दिया है

फोर कलर थ्योरम पर अपने पहले के काम में, गॉंटियर ने नए एल्गोरिदम (ज्यादातर BDDs और ग्राफ एल्गोरिदम के वेरिएंट) का एक गुच्छा का आविष्कार किया था जो विशेष रूप से औपचारिक सत्यापन के लिए उत्तरदायी थे। चूंकि उन्होंने कहा है कि वह परिमित समूह सिद्धांत पर काम में सत्यापन की इस छोटे पैमाने की प्रतिबिंब शैली का उपयोग करना जारी रख रहे थे, मुझे आश्चर्य है कि इस विकास के दौरान क्या नई एल्गोरिदमिक चालें विकसित की गईं?


संदर्भ के लिए en.wikipedia.org/wiki/Feit%E2%80%93Thompson_theorem (विषम क्रम का प्रत्येक परिमित समूह हल है)
राडू ग्रिगोर

4
इस सवालों के जवाब देने के लिए गॉंटियर को प्राप्त करना संभव होना चाहिए। कोई है जो उनके कार्यालय के करीब है, कृपया उसे यहाँ इंगित करें। उसे बताएं कि हम उसके बहुत बड़े प्रशंसक हैं।
बॉयर

4
इस पर काम करने वाले किसी व्यक्ति से बात करने से: नहीं। उन्होंने कई सबूतों के लिए सभी प्रकार के चतुर शोधन का आविष्कार किया, और कई सिद्धांत विकासों का पुनर्गठन किया, लेकिन इसमें शामिल एल्गोरिदम दिलचस्प नहीं हैं - वास्तव में, उनमें से कई गूंगा जानवर बल हैं, दिलचस्प के विपरीत।
जैक्स केयरटे

@JacquesC सिगरेट: मुझे लगता है कि इसका जवाब होना चाहिए, क्योंकि कुछ वर्षों में इस पर कुछ भी नहीं बदला है ...
यहोशू ग्रूचो

जवाबों:


10

(किसी टिप्पणी को उत्तर में बदलना, और उस पर विस्तार करना)

इस पर काम करने वाले किसी व्यक्ति से बात करने से: नहीं। उन्होंने कई सबूतों के लिए सभी प्रकार के चतुर शोधन का आविष्कार किया, और कई सिद्धांत विकासों को पुनर्गठित किया, जो दोनों बहुत मूल्यवान हैं, लेकिन इसमें शामिल एल्गोरिदम दिलचस्प नहीं हैं - वास्तव में, उनमें से कई गूंगा जानवर बल हैं, दिलचस्प के विपरीत।

मूल रूप से जो मांगा गया था वह Feit थॉम्पसन के प्रमाण के लिए एक पंक्ति के रूप में प्रत्यक्ष था, जिस तरह से 'कम्प्यूटेशनल सामग्री' के बारे में चिंता किए बिना (और यहां तक ​​कि कुछ मॉड्यूल के पुन: प्रयोज्य के बारे में भी चिंता नहीं है)। यह पहले से ही अत्यंत महत्वाकांक्षी था जिसे समयसीमा दी गई थी। सौभाग्य से, इस परियोजना में शामिल लोगों में से कई सबूतों के कई हिस्सों को रिफलेक्टर करने के लिए गए हैं

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