>>161
教科書とかに書いてあるのは、最適解探索はスパコンより速いこともある程度。
しかも使いづらい。でも、素因数分解は多項式時間になる。