दो मैट्रिक्सों को कितनी तेज़ी से गुणा किया जा सकता है?
ठोस सुराग
यह क्यों महत्वपूर्ण है
कंप्यूटर पर सटीक रैखिक बीजगणित का अधिकांश हिस्सा आव्यूहों (मैट्रिक्स) के गुणन तक घटाया जा सकता है। इसलिए तेज़ विधियाँ रैखिक बीजगणित और कंप्यूटर विज्ञान की कुछ बुनियादी समस्याओं पर काम को तेज़ कर सकती हैं।
हम क्या जानते हैं
सबसे अच्छा ज्ञात घातांक लगभग 2.371 है; 2026 में AI-सहायता प्राप्त खोज ने इसे फिर से थोड़ा घटाया।
रुकावट क्या है
कोई नहीं जानता कि 2 का आदर्श घातांक प्राप्त किया जा सकता है या नहीं।
वर्तमान सुराग
बीजगणितीय विधियाँ, AI-संचालित एल्गोरिथम खोज।
उप-प्रश्न
क्या आव्यूह गुणन का घातांक 2 है, यानी क्या किसी भी ε > 0 के लिए दो n×n आव्यूहों को लगभग n^(2+ε) चरणों में गुणा किया जा सकता है?
क्या कोई नई विधि ‘लेज़र विधि’ की सिद्ध सीमाओं को पार कर सकती है, जिसके विविध रूपों का एक बड़ा वर्ग घातांक को 2.3078 से नीचे नहीं ला सकता?
विभिन्न आकारों के आयताकार (गैर-वर्गाकार) आव्यूहों को कितनी तेज़ी से गुणा किया जा सकता है?