O fatoramento não é conhecido por ser NP-completo. Esta pergunta pediu consequências do fato de o Factoring ser NP-completo. Curiosamente, ninguém pediu consequências do fato de o Factoring estar em P (talvez porque essa pergunta seja trivial).
Então, minhas perguntas são:
- Qual seria o teórico conseqüências do fatorial estar em P? Como o quadro geral das classes de complexidade seria afetado por esse fato?
- Quais seriam as conseqüências práticas do fator de estar em P? Por favor, não diga que as transações bancárias podem estar em risco, eu já conheço essa conseqüência trivial.