কোনও ম্যাট্রিক্সকে সম্পূর্ণ নিয়মিত বলা হয় যদি এর সমস্ত বর্গ সাবম্যাট্রিকগুলিতে পূর্ণ পদ থাকে। এ জাতীয় ম্যাট্রিকগুলি সুপার কনসেন্টেটর নির্মাণে ব্যবহৃত হত। কোনও প্রদত্ত ম্যাট্রিক্স যৌক্তিকর উপর সম্পূর্ণ নিয়মিত কিনা তা সিদ্ধান্ত নেওয়ার জটিলতা কী? সীমাবদ্ধ ক্ষেত্রের ওপরে?
আরও সাধারণ, কল একটি ম্যাট্রিক্স সম্পূর্ণভাবে -regular যদি সর্বাধিক মাপ এর সমস্ত তার বর্গ submatrices পূর্ণ রেঙ্ক। একটি ম্যাট্রিক্স এবং একটি প্যারামিটার , ম্যাট্রিক্স সম্পূর্ণ নিয়মিত কিনা তা সিদ্ধান্ত নেওয়ার জটিলতা কী?ট ট ট