Matriks disebut benar-benar teratur jika semua submatrians kuadratnya memiliki peringkat penuh. Matriks seperti itu digunakan untuk membangun superkonsentrator. Apa kompleksitas memutuskan apakah matriks yang diberikan benar-benar teratur di atas rasionalitas? Lebih dari bidang yang terbatas?
Lebih umum, panggil sebuah matriks yang sama sekali reguler jika semua ukuran persegi dari kebanyakan memiliki peringkat penuh. Diberikan matriks dan parameter , apa kompleksitas menentukan apakah matriks tersebut benar-benar reguler?