3
行列が完全に規則的かどうかを判断する複雑さ
行列は、そのすべての正方部分行列がフルランクの場合、完全に正規と呼ばれます。そのようなマトリックスは、超濃縮器を構築するために使用されました。与えられた行列が合理的に完全に規則的であるかどうかを判断する複雑さは何ですか?有限フィールド上ですか? より一般的には、最大でk個のサイズのすべての正方部分行列がフルランクである場合、完全に正規の行列を呼び出します。行列とパラメータkが与えられた場合、行列が完全にk正規かどうかを判断する複雑さは何ですか?kkkkkkkkkkkk