Factorisatie van integers

[Marcel Van Dooren]

Bestaat er een snel algoritme voor defactorisatie van integers?

[Benm]

Wat noem je 'snel'?

[Math-E-Mad-X]

Nee, er zijn geen algoritmes bekend die integers kunnen factoriseren in polynomial time.
 
Althans, niet met een gewone computer. Met een quantum computer kan het wel.