行列式（行列値）を求める際の計算量について質問させてください。
n*nの行列式の値を求めるには、n!の数の項の計算をしなければならないので、これは一般的には多項式時間では計算不可能なのかなと思うのですが、
しかし、行列を三角化して、対角成分だけを掛け合わせて行列式を求めるという方法を採れば（三角化の計算は、行基本操作のみで可能なので）多項式時間でも計算できるように思うのですが、実際のところはどうなのでしょうか？