
Re: Factoring
Posted:
Jan 9, 2012 11:46 AM


>"Pubkeybreaker" <pubkeybreaker@aol.com> wrote in message >news:6a4aac662bf54fd18cca>4dd575c30682@w4g2000vbc.googlegroups.com... >On Jan 8, 9:47 pm, "John Smith" <inva...@invalid.invalid> wrote: >> "Peter Webb" <r.peter.webb...@gmail.com> wrote in message > >> Yes ok I guess I already had that at the back of my mind but was hoping >> to >> find some kind of procedure or algorithm for finding the answers to >> factoring problems which are likely to appear in current school text >> books. > >Which "school" did you have in mind? If you mean "high school", then >the answer >is that you won't find it. If you mean "college", then yes, you can >find such >algorithms in college level textbooks. Knuth's "The Art of Computer >Programming" >vol 2 contains an excellent introduction to algorithms that are >certain to factor >any polynomial.
Thanks. I found a pdf and had a look. The FORTRAN programs and assembler listings brought back memories but these days I probably won't be able to spend time attempting to understand material at that level.
>The mathematics involved in general polynomial factoring algorithms is >definitely >collegelevel.

