Aatu Koskensilta <firstname.lastname@example.org> writes: > email@example.com writes: > > Some years ago there was something in Scientific American about > > the difficulty of factoring large primes. > > I once read it somewhere that factoring large primes is what is known > as an NP ("Non-Polynomial") complete problem.
My recollection is that it was Bill Gate in /The Road Ahead/ who first mentioned how important an advance it would be if we could factor large primes.
Phil -- "In a world of magnets and miracles" -- Insane Clown Posse, Miracles, 2009. Much derided. "Magnets, how do they work" -- Pink Floyd, High Hopes, 1994. Lauded as lyrical geniuses.