There's also the chance that while we may be able to come up with a polynomial algorithm for integer factorization, it's not actually practical to run still. Re

There's also the chance that while we may be able to come up with a polynomial algorithm for integer factorization, it's not actually practical to run still. Remember computational complexity discards the constants on that polynomial. Practically speaking x^2 + x is a lot different from 2^64x^2 + 2^32x + 2^16 :)