MAT631: Computer Algebra I 6 credits (40-20-0)

Objectives

To introduce students to discrete and algorithmic mathematics and modern algebra and the use of algebraic computer systems.

Contents

Groups; Relations; Graph theory; Boolean algebras; Fast sorting and Fast addition; Finite-state machines; Formal languages; Rings and Fields; Recurrence relations and generating functions; Cryptography; Algebraic computer systems and their applications.