Computer Science 518/667 — (Introduction to) Computer Algebra

About Computer Science 518/667

Computer Science 518 is an undergraduate course in computer algebra that is offered by the Department of Computer Science at the University of Calgary. Computer Science 667 is a graduate course that will share lectures with this course. However, expectations for students in the two courses will be somewhat different. They will run during the Winter 2015 term.

Material Organized by Topic

  1. Introduction to CPSC 518/667 and Mathematics Review
  2. Supplemental Material on the Analysis of Algorithms
  3. Classical Algorithms for Integer and Polynomial Arithmetic
  4. The Euclidean Algorithm, Its Analysis, and Applications
  5. Algoirthms for Asymptotically Faster Polynomial and Integer Multiplication
  6. Faster Algorithms for Polynomial and Integer Arithmetic
  7. Matrix Computations
  8. Factorization of Polynomials

Additional Course Material


University of Calgary Extension of Logo
Department of Computer Science

cpsc 518 computer science faculty of science u of c

CPSC 518/667 Intro to CPSC 518/667 and Math Review Supplemental Notes on Algorithm Analysis Classical Arithmetic Euclidean Algorithm Faster Multiplication Faster Arithmetic Matrix Computations Polynomial Factorization Assignments Tests