学校の演習でHaskellのArrayの2次元配列でガウスの消去法を実装したけど、100×100程度の行列なら問題なく動くよ
1000×1000はダメ
Celeron 2.7GHz, メモリ1GB, WinXP, ghc 7.0.3