← नवीनतम पेपर
🤖 machine learning

Indexing: the Beginning and the End

यह शोध पत्र 'कॉज़ल कॉम्प्लेक्सिटी' (causal complexity) की अवधारणा को पेश करता है ताकि यह प्रदर्शित किया जा सके कि RNNs और लीनियर-अटेंशन ट्रांसफॉर्मर्स जैसे मास्क्ड डीप-लर्निंग आर्किटेक्चर मौलिक रूप से इंडेक्सिंग प्रिमिटिव (indexing primitive) को हल करने में सीमित हैं जब इंडेक्स इनपुट के अंत में आता है, जबकि सॉफ्टमैक्स और नॉन-मास्क्ड लीनियर-अटेंशन ट्रांसफॉर्मर्स इसे कुशलतापूर्वक हल कर सकते हैं, जो एक ऐसा सैद्धांतिक पृथक्करण है जिसकी पुष्टि अनुभवजन्य प्रयोगों द्वारा की गई है।

मूल लेखक: Alexander Kozachinskiy, Vicente Opazo, Felipe Urrutia

प्रकाशित 2026-07-27
📖 5 मिनट में पढ़ें🧠 गहराई से पढ़ें

मूल लेखक: Alexander Kozachinskiy, Vicente Opazo, Felipe Urrutia

मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

कल्पना कीजिए कि आप एक बहुत ही बुद्धिमान रोबोट बनाने की कोशिश कर रहे हैं जो एक कहानी पढ़ सके और उस पर आधारित सवालों के जवाब दे सके। यह आर्टिफिशियल इंटेलिजेंस की दुनिया है, विशेष रूप से "डीप लर्निंग" नामक एक क्षेत्र, जहाँ कंप्यूटर भारी मात्रा में डेटा को देखकर पैटर्न सीखते हैं। लंबे समय तक, इस काम के लिए सबसे लोकप्रिय रोबोट "ट्रांसफॉर्मर्स" (Transformers) कहलाते थे। वे एक कुशल लाइब्रेरियन की तरह हैं जो किसी विशिष्ट तथ्य को खोजने के लिए पूरी किताब को तुरंत पलट सकते हैं। लेकिन इसमें एक पेंच है: जैसे-जैसे किताब लंबी होती जाती है, लाइब्रेरियन धीमा होता जाता है, और उन्हें बनाने के लिए बहुत अधिक ऊर्जा और धन की आवश्यकता होती है।

इसे ठीक करने के लिए, वैज्ञानिकों ने नए प्रकार के रोबट आविष्कार किए, जैसे कि "RNNs" (जो इंसानों की तरह एक बार में एक शब्द पढ़ते हैं) और "SSMs" (जो पूरी कहानी को एक साथ, लेकिन बहुत ही सुव्यवस्थित तरीके से पढ़ने की कोशिश करते हैं)। बड़ा सवाल जो हर कोई पूछ रहा है, वह यह है: "क्या ये नए, तेज़ रोबोट पुराने, धीमे रोबोटों जितने ही स्मार्ट हैं, या उनमें कुछ छिपी हुई कमियां भी हैं?" इस उत्तर को खोजने के लिए, शोधकर्ता केवल अनुमान नहीं लगाते; वे इन रोबोटों को छोटे, पेचीदा पहेली वाले खेल देते हैं। ये पहेलियाँ AI की दुनिया के "गणित के होमवर्क" की तरह हैं। यदि एक रोबोट एक साधारण होमवर्क समस्या को हल नहीं कर पाता है, तो यह साबित करता है कि रोबोट के मस्तिष्क की एक मौलिक सीमा है, चाहे आप उसे कितना भी प्रशिक्षित क्यों न करें।

"इंडेक्सिंग: द बिगिनिंग एंड द एंड" (Indexing: the Beginning and the End) शीर्षक वाला यह शोध पत्र, "इंडेक्सिंग" नामक एक बहुत ही विशिष्ट, सरल पहेली का उपयोग करता है और इस विभिन्न प्रकार के रोबोट आर्किटेक्चर के मस्तिष्क का परीक्षण करने के लिए इसका उपयोग करता है। यह पहेली दिखने में बहुत आसान है: कल्पना कीजिए कि आपके पास nn बिट्स (0 और 1 की एक स्ट्रिंग) की एक सूची है और एक संख्या ii है जो आपको बताती है कि किस बिट को चुनना है। लक्ष्य केवल उस विशिष्ट बिट का मान आउटपुट करना है। यह ऐसा ही है जैसे आपको 64 लाइट स्विचों की एक पंक्ति दी जाए और एक संख्या दी जाए, मान लीजिए "17," और आपसे पूछा जाए, "स्विच 17 चालू है या बंद?"

शोधकर्ताओं, अलेक्जेंडर कोज़ाचिंस्की, विसेंट ओपाज़ो और फेलिप उरुटिया ने पाया कि जानकारी जिस क्रम में रोबोट देखता है, वह सब कुछ बदल देता है। उन्होंने पाया कि कुछ रोबोट इस कार्य में अविश्वसनीय रूप से तेज़ हैं, जबकि अन्य एक ऐसी दीवार से टकरा जाते हैं जिसे वे चाहकर भी पार नहीं कर सकते, चाहे उनके पास सोचने के कितने भी "परत" (layers) क्यों न हों।

यहाँ एक मोड़ है: यह शोध पत्र सिद्ध करता है कि कुछ प्रकार के रोबोटों के लिए (विशेष रूप से वे जो "कॉज़ल" या "मास्क्ड" तरीके से जानकारी संसाधित करते हैं, जिसका अर्थ है कि वे केवल वही देख सकते हैं जो उनके पहले आया है और वह नहीं जो उनके बाद आया है), यदि बिट्स की सूची लंबी है और इंडेक्स नंबर बिल्कुल अंत में आता है, तो इस पहेली को हल करना गणितीय रूप से असंभव है। यह ऐसा ही है जैसे आपने एक रोबोट को लोगों की एक लंबी कतार दी, उसे हर किसी का चेहरा याद रखने के लिए कहा, और फिर अंत में फुसफुसाया, "व्यक्ति नंबर 42 का नाम बताओ।" शोध पत्र दिखाता है कि RNNs, Mamba, और मास्क्ड लीनियर-अटेंशन ट्रांसफॉर्मर्स जैसे रोबोटों में एक "मेमोरी बॉटलनेक" (स्मृति बाधा) होती है। वे उस विशिष्ट बिट को याद रखने के लिए सारी जानकारी को एक छोटे से पैकेज में संकुचित नहीं कर सकते जब इंडेक्स अंततः आता है। लेखकों ने यह सिद्ध करने के लिए कठोर गणित का उपयोग किया जो तब भी सत्य रहता है जब रोबोटों के पास अनंत सटीकता (infinite precision) हो (अर्थात, वे राउंडिंग एरर से भ्रमित नहीं होते हैं)।

हालाँकि, यदि आप कहानी को उलट दें तो कहानी बदल जाती है। यदि इंडेक्स नंबर सूची के शुरुआत में आता है (रोबोट को लोगों की लाइन दिखाने से पहले ही यह बता देना कि "व्यक्ति 42 को याद रखो"), तो RNNs सुपरहीरो बन जाते हैं। वे इसे एक ही चरण में हल कर सकते हैं, जबकि अन्य रोबोट (प्रसिद्ध ट्रांसफॉर्मर्स सहित) इसे समझने के लिए कम से कम दो चरणों की आवश्यकता रखते हैं।

लेखकों ने केवल गणित नहीं किया; उन्होंने वास्तविक मॉडलों के साथ प्रयोग भी किए। उन्होंने 64 बिट्स तक की सूचियों पर इन रोबोटों को प्रशिक्षित किया। परिणाम उनके सिद्धांत के साथ पूरी तरह मेल खाते हैं। जिन रोबोटों के बारे में गणित ने कहा था कि वे विफल हो जाएंगे (लंबी सूची के अंत में बिट खोजने की कोशिश करने वाले कॉज़ल रोबोट), वे लंबी सूचियों के साथ लगातार हार मान लेते गए। वहीं, जिन रोबोटों के बारे में गणित ने कहा था कि वे सफल होंगे, उन्होंने कार्य को आसानी से सीख लिया।

तो, इससे क्या सीख मिलती है? ऐसा नहीं है कि एक रोबोट दूसरे से हर मामले में "बेहतर" है। इसके बजाय, यह शोध पत्र प्रकट करता है कि विभिन्न आर्किटेक्चर के अलग-अलग "सुपरपावर" और अलग-अलग "क्रिप्टोनाइट" (कमजोरी) होते हैं। एक रोबोट जानकारी को कैसे संसाधित करता है—चाहे वह बाएँ-से-दाएँ पढ़ता हो, सब कुछ एक साथ देखता हो, या अतीत का सारांश निकालने की कोशिश करता हो—यह निर्धारित करता है कि वह कौन सी पहेलियाँ हल कर सकता है और कौन सी उसे हमेशा के लिए उलझा सकती हैं। यह वैज्ञानिकों को AI की मौलिक सीमाओं को समझने में मदद करता है, जिससे यह सुनिश्चित होता है कि जब हम अगली पीढ़ी की स्मार्ट मशीनें बना रहे हों, तो हमें पता हो कि वे वास्तव में क्या कर सकते हैं और क्या नहीं।

अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?

आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।

Digest आज़माएँ →