Factorisation algorithms

From: matt271829-news@xxxxxxxxxxx
Date: Tue, 16 Oct 2007 12:56:40 -0700

Has anyone ever proved any theoretical bounds on the efficiency of a
general integer factorisation algorithm? Is it still, as far as anyone
knows, possible that a really spectacular advance might be made in
this field?

.

Follow-Ups:
- Re: Factorisation algorithms
  - From: Randy Hudson
- Re: Factorisation algorithms
  - From: temptony
- Re: Factorisation algorithms
  - From: Chip Eastham
- Re: Factorisation algorithms
  - From: tommy1729

Prev by Date: Re: probability theories as structures on HomSets in a Category
Next by Date: Re: Ring homomorphism
Previous by thread: Re: #120 the wasted life of Cohen with his Continuum Hypothesis tripe ; new textbook: "Mathematical-Physics (p-adic primer) for students of age 6 onwards"
Next by thread: Re: Factorisation algorithms
Index(es):
- Date
- Thread