uwloo

CS 765Algorithmic Number Theory

Units
0.50
Level
Graduate
Faculty
Mathematics
Subject
Computer Science
Cross-listed
CO 785

CS 765 as listed in the Winter 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 Winter 2025

Calendar versions

Graduate Calendar

Older Graduate Calendars

In 42 terms, Fall 2006 to Winter 2024