(*) Leider ist diese Information in Deutsch nicht verfügbar.
Workload
Ausbildungslevel
Studienfachbereich
VerantwortlicheR
Semesterstunden
Anbietende Uni
3 ECTS
M1 - Master 1. Jahr
Mathematik
Manuel Kauers
2 SSt
Johannes Kepler Universität Linz
Detailinformationen
Quellcurriculum
Masterstudium Computer Mathematics 2020W
Ziele
(*)Advanced topics in computer algebra
Lehrinhalte
(*)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.
Beurteilungskriterien
(*)written exam
Abhaltungssprache
Englisch
Literatur
(*)Modern Computer Algebra by von zur Gathen and Gerhard; Algorithms for Computer Algebra by Geddes, Czapor, Labahn; selected research papers.
