
Detailed information 
Original study plan 
Master's programme Computer Mathematics 2020W 
Objectives 
Advanced topics in computer algebra

Subject 
SchoenhageStrassen's multiplication algorithm, quasilinear time algorithm for fundamental operations (evaluation/interpolation, division, gcd, squarefree 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 
