ネギ式
id:ad2217
数学:因数分解は素因数分解よりも易しい(易しくない)
追記:以下は間違い。プログラムを作ってみた結果、全然やさしくなかった。計算量的にもそんなによくない。 高校までの数学と大学の数学で難しさが逆転する例かも。 なんか、整数では難しい問題も多項式なら簡単になるという例がいくつかあるらしい。その一つが整数の素因数分解と多項式の因数分解だという。 少し前に(年…