[ 404ANDMCA2V20 ] VL Computer Algebra II

Workload Education level Study areas Responsible person Hours per week Coordinating university
3 ECTS M1 - Master's programme 1. year Mathematics Manuel Kauers 2 hpw Johannes Kepler University Linz
Detailed information
Original study plan Master's programme Computer Mathematics 2020W
Objectives Advanced topics in computer algebra
Subject Schoenhage-Strassen's multiplication algorithm, quasi-linear time algorithm for fundamental operations (evaluation/interpolation, division, gcd, square-free decomposition), LLL, algorithms for efficient polynomial factorization.
Criteria for evaluation written exam
Language English
Study material Modern Computer Algebra by von zur Gathen and Gerhard; Algorithms for Computer Algebra by Geddes, Czapor, Labahn; selected research papers.
Changing subject? No
On-site course
Maximum number of participants -
Assignment procedure Direct assignment