Pollard Rho Algorithm (Factorisation)

Maths and statistics discussion, revision, exam and homework help.

Announcements Posted on
Enter our travel-writing competition for the chance to win a Nikon 1 J3 camera 21-05-2013
IMPORTANT: You must wait until midnight (morning exams)/4.30AM (afternoon exams) to discuss Edexcel exams and until 1pm/6pm the following day for STEP and IB exams. Please read before posting, including for rules for practical and oral exams. 28-04-2013
Search Thread
Advanced Search
Sign in to Reply
  1. JBKProductions's Avatar
    1 23-05-2012  13:54
    • Overlord in Training
    • Posts: 2,105
    Pollard Rho Algorithm (Factorisation)
    I just want to confirm for the pollard rho method for factorisation, does this work for any starting value and any polynomial function of degree greater than one? Also if yes, is there a standard function and starting value thats usually chosen to speed things up? Thanks
    Last edited by JBKProductions; 23-05-2012 at 17:19.
  2. JBKProductions's Avatar
    2 23-05-2012  17:19
    • Overlord in Training
    • Posts: 2,105
    Re: Pollard Rho Algorithm (Factorisation)
    Bump.
  3. DFranklin's Avatar
    3 23-05-2012  17:26
    • TSR Royalty
    • Location: London
    • Posts: 18,042
    Re: Pollard Rho Algorithm (Factorisation)
    Wikipedia says the answer to your first question is no.
Sign in to Reply
Search Thread
Advanced Search
Share this discussion:  
Useful resources

Articles:

Study Help rules and posting guidelinesStudy Help Member of the Month nominationsGuide to MathematicsMathematics resourcesMathematics websitesMathematics revision notes in the TSR wikiCambridge Assessment admissions tests (including STEP)How to use LaTeXCareers in Mathematics

Useful Dates:

Quick Link:

Unanswered Maths Threads

Groups associated with this forum:

View associated groups
Article updates
Moderators

We have a brilliant team of more than 60 volunteers looking after discussions on The Student Room, helping to make it a fun, safe and useful place to hang out.

This forum is moderated by:

The Student Room, Get Revising and Marked by Teachers are trading names of The Student Room Group Ltd.

Register Number: 04666380 (England and Wales), VAT No. 806 8067 22

Registered Office: International House, Queens Road, Brighton, BN1 3XE

Shortcuts

Get Started

TSR Group

Using TSR

Info

Connect with TSR

Reputation gems:
The Reputation gems seen here indicate how well reputed the user is, red gem indicate negative reputation and green indicates a good rep.
Post rating score:
These scores show if a post has been positively or negatively rated by our members.