Frank Buss fb at frank-buss.de
Sat Dec 28 16:29:22 EST 2002

• Previous message (by thread): Algorithm for extracting the prime factors of an integer
• Next message (by thread): Algorithm for extracting the prime factors of an integer
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

---

"Luca Bruderer" <luca.bruderer at bluewin.ch> wrote:

> I'm wondering which is the best algorithm to do this.

Perhaps you should ask this in a mathematics group, because it is not 
Python specific.

This is the best algorithm:

http://neal.young.name/neal_academic/cosc185-S96/shor/high-level.html
http://www.roehri.ch/~sr/studium/qcshor/qcshor.pdf (german)

if you have a quantum computer :-)

-- 
Frank Buß, fb at frank-buss.de
http://www.frank-buss.de, http://www.it4-systems.de

---

• Previous message (by thread): Algorithm for extracting the prime factors of an integer
• Next message (by thread): Algorithm for extracting the prime factors of an integer
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

---

More information about the Python-list mailing list