Brent-Pollard Rho Algorithm
|
FILE INFORMATION
Ranked as 33860 on our all-time top downloads list with 1362 downloads. Ranked as 845 on our top downloads list for the past seven days with 23 downloads.
primebp.zip
|
Filename
|
primebp.zip (Download)
|
Title
|
Brent-Pollard Rho Algorithm
|
Description
|
APRIMEBP: This is the Brent-Pollard rho algorithm. It is a monte carlo method for factoring composite numbers. Its speed varies because some of the constants are randomized, so the time differs for the same number. In average though, it is a very fast algorithm. It will only give you one factor, which won't always be the smallest one. APRIMEP: This is Pollards monte carlo method which Brent improved upon. It's a lot simpler, but a bit slower. Brent says that he's algorithm is about 24% faster, and that seems correct. APRIMBPT: This is an alteration of Brent's algorithm for which I am responsible.
|
Author
|
Anders Tiberg (anders.tiberg@telia.com)
|
Category
|
TI-84 Plus C Silver Edition/CE BASIC Math Programs
|
File Size
|
2,166 bytes
|
File Date and Time
|
Thu Sep 26 14:00:54 2013
|
Documentation Included?
|
Yes
|
|
SCREEN SHOTS
REVIEWS
There are no reviews for this file.
LEAVE FEEDBACK
Questions, comments, and problems regarding the file itself should be sent directly to the author(s) listed above.
Write a review for this file (requires a free account)
Report inappropriate or miscategorized file (requires an account; or you may email us directly)
If you have downloaded and tried this program, please rate it on the scale below
ARCHIVE CONTENTS
Archive Contents
|
Name
|
Size
|
APRIMBPT TI-84 Plus C Silver Edition.8xp | 301 |
APRIMEBP TI-84 Plus C Silver Edition.8xp | 300 |
APRIMEP TI-84 Plus C Silver Edition.8xp | 181 |
APRIMEP,BP&BPT.rtf | 1990 |
|
|
|
|
|