>>394
素因数分解と関わりが深いのはP vs NP問題の方やね
ただしもし仮にP=NPと証明されたとしても
具体的なアルゴリズムが見つかるのは
まだもっとずっと先になるだろうけど