>>499
行列式の値を「定義に基いて」計算するのは多項式時間じゃ無理だろうが
計算法を工夫すれば当然その限りじゃないだろう。実際
＞行列を三角化して、対角成分だけを掛け合わせて行列式を求める
というような計算法で無駄なくやればn^3のオーダーで出来るし
もっと複雑な工夫をしてより早い時間で計算できるアルゴリズムもあるそうだが。