OpenAI ने एक 67-पृष्ठीय पेपर प्रकाशित किया है, जिसमें दावा किया गया है कि कंपनी का AI ने एक्सपोनेंशियल टाइम हाइपोथेसिस (ETH) को असत्य साबित कर दिया है। यह अनुमान 1999 का है और ईथेरियम, ईथेरियम की कीमत या सह-संस्थापक विटालिक बुटेरिन से कोई संबंध नहीं रखता। इस दावे ने X पर गणितज्ञों और क्रिप्टोकरेंसी उपयोगकर्ताओं के बीच चर्चा को जन्म दिया। X उपयोगकर्ता तकुमी ने मजाक में कहा, "दम! एल्गो ट्रेडर्स ने $ETH को पूरी तरह से नष्ट कर दिया।" एंड्रयू जियांग ने लिखा, "इसके आने के बाद विटालिक बहुत चुप हैं।"
कंप्यूटर वैज्ञानिक रसेल इम्पागलियाज़ो, रमामोहन पातुरी और फ्रांसिस जेन ने ETH प्रस्तावित किया। अनुमान कहता है कि 3-SAT के तर्क समस्या को हल करना हर संयोजन की जांच करने से काफी तेज़ नहीं हो सकता। 3-SAT समस्या में तीन विकल्पों को शामिल करते हुए संतुष्ट करने वाले सत्य-असत्य आवंटन ढूंढना आवश्यक होता है। OpenAI का कहना है कि ग्राफ सिद्धांत, कंप्यूटेशनल बायोलॉजी, डेटाबेस और ज्यामिति में गणनात्मक सीमाओं को स्थापित करने के लिए सैकड़ों पेपर ETH पर निर्भर करते हैं। OpenAI का तर्क है कि ETH को खंडित करने से गति में सुधार की संभावनाओं के बारे में प्रश्न पुनः उठते हैं और शोध को बेहतर एल्गोरिदम की ओर मार्गदर्शित किया जा सकता है।
इस कागजात की तारीख 17 अक्टूबर है और इसका संशोधित तारीख 25 अक्टूबर है। यह कागजात एक निर्धारित एल्गोरिदम प्रस्तुत करता है, जो किसी भी यादृच्छिकता का उपयोग नहीं करता, और सबएक्सपोनेंशियल समय में सभी संतुष्टि बंटवारे की गिनती करता है। सबएक्सपोनेंशियल समय का अर्थ है कि आवश्यक कार्य चरों की संख्या के किसी भी घातीय फलन की तुलना में धीरे-धीरे बढ़ता है। संतुष्टि बंटवारों की गिनती करना, किसी भी संतुष्टि बंटवार के मौजूद होने का निर्णय लेने से कठिन है, इसलिए गिनती एल्गोरिदम निर्णय समस्या को भी सुलझाता है। OpenAI कहता है कि AI ने 16 अक्टूबर को दावा किए गए विरोध की खोज की। OpenAI कहता है कि परिणाम को 17 अक्टूबर को Lean, एक सॉफ़्टवेयर के माध्यम से प्रारूपित किया गया, जो प्रत्येक तार्किक कदम की मैकेनिकल जाँच करता है। कागजात और प्रारूपण GitHub पर उपलब्ध हैं। OpenAI ने पिछले महीने GitHub के माध्यम से 722 गणितीय प्रबंध प्रकाशित किए, लेकिन केवल 162 में ही एक कंप्यूटर-जाँचित मूलधन परिणाम शामिल था।
इम्पैगलियाज़ो, पातुरी और MIT के रायन विलियम्स दावे की एक स्वतंत्र जांच का नेतृत्व कर रहे हैं। तीनों शोधकर्ताओं ने एक खुले पत्र में चेतावनी दी कि भागीदारी को प्रमाणीकरण के रूप में नहीं लिया जाना चाहिए। शोधकर्ताओं ने कहा कि इतने महत्वपूर्ण परिणाम की लगन से स्वतंत्र समीक्षा और ऐसी समझौता की आवश्यकता होती है जिसे अन्य शोधकर्ता पुनर्निर्मित, चुनौती दे और विकसित कर सकें। OpenAI का कहना है कि भागीदार अनुदानहीन हैं और किसी गोपनीयता समझौते पर हस्ताक्षर नहीं किए हैं। OpenAI ने सभी कच्चे डेटा को जारी करने और परिणाम पर एक सम्मेलन का वित्तपोषण करने को सहमति दे दी है।
OpenAI चेतावनी देता है कि उपयोगी एल्गोरिदम की पहचान करना और सैद्धांतिक प्रगति को व्यावहारिक लाभ में बदलना भारी अतिरिक्त शोध की आवश्यकता रखता है। यह पेपर यह स्थापित नहीं करता कि सभी NP समस्याओं के लिए सबएक्सपोनेंशियल-समय समाधान संभव हैं। P में ऐसी समस्याएँ शामिल हैं जिन्हें कंप्यूटर कुशलतापूर्वक हल कर सकते हैं, जबकि NP में ऐसी समस्याएँ शामिल हैं जिनके प्रस्तावित समाधानों की जाँच कुशलतापूर्वक की जा सकती है। P बनाम NP, जो पूछता है कि क्या कुशल जाँच हमेशा कुशल समाधान का संकेत देती है, अभी तक अनुकूलित नहीं हुआ है।
एंथ्रोपिक ने बाद में क्लॉड के नाम पर एक पेपर प्रकाशित किया, जिसका शीर्षक "A 2^o(n) Time Algorithm for 3-SAT" है और इसकी तारीख 26 अक्टूबर है। साथ के रिपॉजिटरी में कहा गया है कि क्लॉड का एक आंतरिक शोध संस्करण इस एल्गोरिथम की खोज कर चुका है, जो ETH को भी सुलझाता है। रिपॉजिटरी में सावधानी बरती गई है कि यह परिणाम आसिम्पटोटिक व्यवहार से संबंधित है और व्यावहारिक सूत्र हल करने का कोई दावा नहीं करता है। क्लॉड ने सितंबर में लीन का उपयोग करके फर्मा के अंतिम प्रमेय को प्रारूपित किया। गणितज्ञ टेरेंस ताओ ने सितंबर में चेतावनी दी कि समस्या पर शोध की भले ही अफवाहें हों, तो मूल प्रोजेक्ट पूरी तरह से विकसित होने से पहले ही AI-सहायता वाले प्रयासों की भारी मात्रा प्रेरित हो सकती है।
OpenAI ने हाल ही में सिमोंस फाउंडेशन को 5 मिलियन डॉलर का योगदान दिया। यह योगदान कार्यशालाओं, सम्मेलनों और विशेष कार्यक्रमों का समर्थन करेगा जो शोधकर्ताओं को AI द्वारा उत्पन्न परिणामों की समीक्षा और विस्तार करने में मदद करेंगे।

