मैं आयताकार मैट्रिक्स के मैट्रिक्स गुणन के कम्प्यूटेशनल जटिलता के बारे में जानकारी की तलाश कर रहा हूं। विकिपीडिया कहा गया है कि गुणा की जटिलता द्वारा बी ∈ आर एन × पी है हे ( एम एन पी ) (कोर्स की किताब गुणा)।
मैं एक मामले में जहां है और n की तुलना में बहुत छोटे होते हैं पी , और मैं में रेखीय की तुलना में बेहतर जटिलता प्राप्त करने के लिए उम्मीद कर रही थी पी , पर निर्भरता बनाने की कीमत पर मीटर और n रैखिक से भी बदतर।
कोई विचार?
धन्यवाद।
नोट: इसका कारण मैं यह संभव होने की उम्मीद कर रहा हूं, क्योंकि में क्यूबिक निर्भरता से कम के ज्ञात परिणाम के कारण अगर एम = एन = पी (जब मैट्रिस सभी वर्ग हैं)।