आमतौर पर यह माना जाता है कि सभी के लिए , यह गुणा दो के लिए संभव है में मैट्रिक्स समय। कुछ चर्चा यहाँ है ।
मैंने कुछ ऐसे लोगों से पूछा है, जो इस शोध से अधिक परिचित हैं कि क्या उन्हें लगता है कि वहाँ स्वतंत्र है कि वहाँ एक मैट्रिक्स गुणन के लिए एल्गोरिथ्म मौजूद है और वे अत्यधिक अंतर्ज्ञान के लिए लग रहे थे कि उत्तर "नहीं" है, लेकिन यह क्यों नहीं समझा सकता है। यही है, उनका मानना है कि हम इसे समय में कर सकते हैं , लेकिन समय नहीं।
यह मानने के क्या कारण हैं कि एक निश्चित k > 0 पर कोई एल्गोरिदम नहीं है ?