4
सबूत है कि मैट्रिक्स गुणा द्विघात समय में किया जा सकता है?
यह व्यापक रूप से अनुमान लगाया गया है कि मैट्रिक्स गुणन के लिए इष्टतम घातांक , वास्तव में 2 के बराबर है। "मेरा आकार सरल है:ωω\omega हमें उस विश्वास करने के क्या कारण हैं ?ω=2ω=2\omega = 2 मुझे Coppersmith-Winograd जैसे तेज़ एल्गोरिदम के बारे में पता है, लेकिन मुझे नहीं …