 |
| 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 |
|
