Acabei de ler a pergunta " A fatoração inteira é um problema NP-completo? " ... então decidi gastar parte da minha reputação :-) fazendo outra pergunta com P ( Q é trivial ) ≈ 1 :
Se é um oráculo que resolve inteiro fatoração, o que é o poder da P A ?
Eu acho que isso torna a criptografia de chave pública baseada em RSA insegura ... mas, além disso, existem outros resultados notáveis?
P(Q is trivial)=1
é uma piada, não é?