एक मैट्रिक्स को पूरी तरह से नियमित कहा जाता है यदि उसके सभी वर्ग उपमहाद्वीपों में पूर्ण रैंक है। इस तरह के मैट्रिस का उपयोग सुपरकंस्ट्रेटर बनाने के लिए किया जाता था। यह तय करने की जटिलता क्या है कि किसी दिए गए मैट्रिक्स तर्कसंगत से अधिक पूरी तरह से नियमित है या नहीं? परिमित खेतों पर?
अधिक सामान्य, फोन एक मैट्रिक्स पूरी तरह नियमित करता है, तो ज्यादा से ज्यादा आकार के अपने सभी submatrices वर्ग पूर्ण रैंक है। मैट्रिक्स और पैरामीटर को देखते हुए , यह तय करने की जटिलता क्या है कि मैट्रिक्स पूरी तरह से अनियमित है?k k k
7
एक प्राथमिक प्रश्न: जब आप नियमित मैट्रिक्स कहते हैं तो आपका क्या मतलब है? धन्यवाद!
—
हेनरी यूएन
क्या आपका मतलब है कि हर सबमेट्रिक्स गैर-विलक्षण है? मुझे याद है कि एक ऐसा ही सवाल था जो मुझे अभी नहीं मिल रहा है
—
सैशो निकोलेव
वास्तव में, नियमित रूप से तीन अलग-अलग अर्थ हैं: en.wikipedia.org/wiki/Regular_matrix
—
सुरेश वेंकट
आह, संबंधित प्रश्न पाया गया: cstheory.stackexchange.com/questions/10962/… । आपका प्रश्न मेरे द्वारा की गई टिप्पणी पर अधिक बारीकी से फिट बैठता है: यह प्रतिबंधित आइसोमेट्री पार्टी के परीक्षण का एक आसान संस्करण (विस्तृत खुला AFAIK) है।
—
शाशो निकोलेव
परिमित क्षेत्रों में, जांच करना है कि एक मैट्रिक्स है कश्मीर नियमित जाँच एक है कि क्या के बराबर है n × कश्मीर कोड जनरेटर मैट्रिक्स न्यूनतम दूरी है n - कश्मीर + 1 (यानी, चाहे वह एमडीएस है)। न्यूनतम कोड दूरी खोजने के लिए भी निरंतर कारक सन्निकटन कठिन हैं। इस पेपर की जाँच करें ee.ucr.edu/~dumer/ieee49-1-03-np.pdf और संदर्भ अंदर।
—
दिमित्रिस