Show simple item record

dc.contributor.authorCanfield, Renee Marie
dc.date.accessioned2014-03-04T03:18:59Z
dc.date.available2014-03-04T03:18:59Z
dc.date.issued2008-05
dc.identifier.othercanfield_renee_m_200805_ma
dc.identifier.urihttp://purl.galileo.usg.edu/uga_etd/canfield_renee_m_200805_ma
dc.identifier.urihttp://hdl.handle.net/10724/24572
dc.description.abstractThis paper discusses three well known primality tests: the Solovay-Strassen probabilistic test, the Miller test based on the ERH, and the AKS deterministic test. Details for the proofs of correctness are given. In addition, Maple code has been written to implement the tests and to count the number of steps executed for numbers of various sizes. Analysis of steps counted between the three tests is given along with least squares fitting of the data.
dc.languageeng
dc.publisheruga
dc.rightspublic
dc.subjectPrimality Test
dc.subjectMiller
dc.subjectMonte-Carlo
dc.subjectAKS
dc.subjectERH
dc.titleThree primality tests and maple implementation
dc.typeThesis
dc.description.degreeMA
dc.description.departmentMathematics
dc.description.majorMathematics
dc.description.advisorRobert Rumely
dc.description.committeeRobert Rumely
dc.description.committeeLeonard Chastkofsky
dc.description.committeeDino Lorenzini


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record