CO 785Algorithmic Number Theory

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

When it runs

Ran in 0 of the last 7 terms. Winter 2027: not on the schedule. Spring 2027: schedule not out yet.

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 Fall 2026

Graduate Calendar, Fall 2026The official entry
Requirements for Fall 2026Waterloo’s requisite checker
Schedule of Classes, Fall 2026Instructors, rooms, live seats
Quest Class SearchWhere you enrol
Course outlinesSyllabi from past terms (UW login)
UW FlowStudent ratings and reviews
WClassesPast sections back to 2004, and who taught them

Calendar versions

Graduate Calendar

Older Graduate Calendars

In 42 terms, Fall 2006 to Winter 2024