An investigation of major problems in computational number theory, with emphasis on practical techniques and their computational complexity.Topics include basic integer arithmetic algorithms, finite fields, primality proving, factoring methods, algorithms in algebraic number fields.
This course may not be repeated for credit.
Notes
- Lectures may run concurrently with Pure Mathematics 527.
Prerequisite(s)
- Pure Mathematics 427 or 429, or consent of the Division.
Antirequisite(s)
- Credit for both Pure Mathematics 527 and 627 will not be allowed.
SyllabusSections
This course will be offered next in
Fall 2014.