OpenAI AI मॉडल ने 27 वर्ष पुरानी घातीय समय परिकल्पना को अस्वीकार कर दिया

iconNS3
साझा करें
AI summary iconसारांश
AI + क्रिप्टो समाचार: OpenAI ने दावा किया है कि एक AI मॉडल ने 27 साल पुरानी एक्सपोनेंशियल टाइम हाइपोथेसिस (ETH न्यूज़) को अस्वीकार कर दिया है, जिसने 3-SAT लॉजिक समस्या के लिए एक तेज़ एल्गोरिथम विकसित किया है। मॉडल ने 16 अक्टूबर को प्राकृतिक भाषा में सबूत उत्पन्न किया, जिसे पुष्टि के लिए अगले दिन Lean में अनुवादित किया गया। यह एल्गोरिथम n चरों के लिए लगभग 2^(n/√log n) कदमों में चलता है, जो ETH की एक्सपोनेंशियल निम्न सीमा को कम करता है, लेकिन वास्तविक दुनिया के उपयोग के लिए अव्यावहारिक है। OpenAI ने जोर देकर कहा है कि व्यावहारिक सुधारों के लिए अधिक शोध की आवश्यकता है और इस खोज के लिए वैज्ञानिक श्रेय का दावा नहीं किया है।

OpenAI का कहना है कि एक AI मॉडल ने एक्सपोनेंशियल टाइम हाइपोथेसिस (ETH) को असत्य साबित कर दिया है, जिसने 27 वर्षों तक शोधकर्ताओं द्वारा उपयोग किए जाने वाले एक मान्यता को चुनौती दी है। मॉडल ने 3-SAT लॉजिक समस्या के लिए एक तेज़ एल्गोरिथम विकसित किया। OpenAI की प्रणाली ने 16 अक्टूबर को प्राकृतिक भाषा प्रमाण उत्पन्न किया। टीम ने अगले दिन प्रमाण को Lean में अनुवादित किया, जिससे सॉफ्टवेयर प्रत्येक तार्किक कदम की जांच कर सके।

प्रकाशित एल्गोरिथम n चरों वाले इनपुट के लिए लगभग 2^(n/√log n) कदम लेता है। यह चलने का समय ETH द्वारा भविष्यवाणी की गई घातीय निम्न सीमा को कम करता है, लेकिन व्यावहारिक अनुप्रयोगों के लिए अभी भी बहुत धीमा है। OpenAI चेतावनी देता है कि व्यावहारिक गति में सुधार पाने के लिए अतिरिक्त गहन शोध की आवश्यकता है। UC सैन डिएगो के Russell Impagliazzo और Ramamohan Paturi, MIT के Ryan Williams के साथ मिलकर समीक्षा करेंगे। OpenAI, Navier-Stokes से संबंधित पिछले विवाद के बाद, इस खोज के लिए वैज्ञानिक श्रेय का दावा नहीं कर रहा है।

इम्पैगलियाज़ो और पातुरी ने 1999 में ETH पेश किया। यह परिकल्पना 3-SAT से संबंधित है, जो यह पूछती है कि क्या चरों को सत्य या असत्य मान दिए जा सकते हैं ताकि प्रत्येक संबंधित शर्त को संतुष्ट किया जा सके। एक प्रस्तावित समाधान की जांच करना आसान है, लेकिन प्रत्येक अतिरिक्त चर से खोजने के लिए संभावित संयोजनों की संख्या दोगुनी हो जाती है। ETH दावा करता है कि सबसे खराब मामले में कोई भी एल्गोरिथम घातीय वृद्धि से बच नहीं सकता। OpenAI कहती है कि ग्राफ़ सिद्धांत, कंप्यूटेशनल बायोलॉजी और डेटाबेस में गणनात्मक कठिनाई स्थापित करने के लिए सैकड़ों पेपर्स ने इस परिकल्पना का उपयोग किया है। ETH का संक्षिप्त रूप Ethereum के टिकर से कोई संबंध नहीं है।

परिणाम यह स्थापित नहीं करता कि P = NP। P बनाम NP प्रश्न यह पूछता है कि क्या उन सभी समस्याओं को जिनके हल को जल्दी से जांचा जा सकता है, उन्हें भी जल्दी से हल किया जा सकता है। ETH ने P ≠ NP से अधिक मजबूत दावा किया है, इसलिए ETH को खंडित करने से इस व्यापक प्रश्न का निर्णय नहीं होता। OpenAI के अध्यक्ष और सह-संस्थापक ग्रेग ब्रॉकमैन ने घोषणा के कुछ घंटों बाद इस भेद को जोर देकर बताया। यह एल्गोरिथ्म बिटकॉइन या ईथेरियम की सुरक्षा के लिए प्रयुक्त क्रिप्टोग्राफी को सीधे खतरे में नहीं डालता। बिटकॉइन हस्ताक्षर दीर्घवृत्तीय वक्र क्रिप्टोग्राफी का उपयोग करते हैं, और यह एल्गोरिथ्म उस प्रणाली के मूलभूत गणितीय समस्या को हल नहीं करता।

ऑस्टिन, टेक्सास विश्वविद्यालय के कंप्यूटर विज्ञान के प्रोफेसर स्कॉट आरोनसन ने कहा कि छात्रों ने दावा किए गए खंडन के बारे में आरोनसन को सूचित किया। पहले के गणितीय उपलब्धियों ने भी गणना सीमाओं के बारे में मान्यताओं को उलट दिया। अनातोली करातसुबा ने 1960 में लगभग एक सप्ताह में एंड्रे कोलमोगोरोव के गुणन की कल्पना को खंडित कर दिया। 1969 में, वोल्कर स्ट्रासेन ने मानक मैट्रिक्स गुणन की उत्तमता स्थापित करने का प्रयास किया, लेकिन उन्होंने एक तेज़ दृष्टिकोण की खोज की। अब मशीनें साबित करने के लिए प्रमाण उत्पन्न करती हैं, जिन्हें मनुष्य फिर समझने का प्रयास करते हैं। इसी प्रकाशन में हार्मोनिक विश्लेषण और कण भौतिकी से संबंधित अतिरिक्त प्रमाणों का भी दावा किया गया।

क्रिप्टोग्राफर मैथ्यू ग्रीन ने चेतावनी दी है कि एआई वॉलेट की सुरक्षा के लिए आधारभूत गणित को कमजोर कर सकता है। बीइनक्रिप्टो के मार्केट इंटेलिजेंस एक्सपर्ट काउंसिल के सदस्य बेंजामिन काउएन ने तर्क दिया कि वित्त से दूर के विषयों में हो रहे विकास अंततः बाजारों को बदल सकते हैं। एआई के विकास धीरे-धीरे डिजिटल संपत्तियों पर निर्भर कम्प्यूटेशनल कठिनाई की मान्यताओं का परीक्षण कर रहे हैं।

डिस्क्लेमर: इस पेज पर दी गई जानकारी थर्ड पार्टीज़ से प्राप्त की गई हो सकती है और यह जरूरी नहीं कि KuCoin के विचारों या राय को दर्शाती हो। यह सामग्री केवल सामान्य सूचनात्मक उद्देश्यों के लिए प्रदान की गई है, किसी भी प्रकार के प्रस्तुतीकरण या वारंटी के बिना, न ही इसे वित्तीय या निवेश सलाह के रूप में माना जाएगा। KuCoin किसी भी त्रुटि या चूक के लिए या इस जानकारी के इस्तेमाल से होने वाले किसी भी नतीजे के लिए उत्तरदायी नहीं होगा। डिजिटल संपत्तियों में निवेश जोखिम भरा हो सकता है। कृपया अपनी वित्तीय परिस्थितियों के आधार पर किसी प्रोडक्ट के जोखिमों और अपनी जोखिम सहनशीलता का सावधानीपूर्वक मूल्यांकन करें। अधिक जानकारी के लिए, कृपया हमारे उपयोग के नियम और जोखिम प्रकटीकरण देखें।