uwloo

CO 785Algorithmic Number Theory

Units
0.50
Level
Graduate
Faculty
Mathematics
Subject
Combinatorics and Optimization
Cross-listed
CS 765

CO 785 as listed in the Spring 2025 Graduate Calendar. The main page has the current version, when it runs, and seats.

Fundamental problems of elementary and algebraic number theory from an algorithmic and computational complexity point of view with emphasis placed on analysis of algorithms. Topics include basic arithmetic algorithms; computation over finite fields; primality testing; algorithms for integer factorization; algorithms in number fields.

Prerequisites

None listed.

Antirequisites

None listed.

Leads to

No course lists it as a requisite.

Check it elsewhere for Spring 2025

Calendar versions

Graduate Calendar

Older Graduate Calendars

In 42 terms, Fall 2006 to Winter 2024