Subjects

Your browser does not support JavaScript, or its support is disabled. Some features may not be available.

Computer Algebra 2 - NMMB403

Title:	Počítačová algebra 2
Guaranteed by:	Department of Algebra (32-KA)
Faculty:	Faculty of Mathematics and Physics
Actual:	from 2020
Semester:	winter
E-Credits:	6
Hours per week, examination:	winter s.:3/1, C+Ex [HT]
Capacity:	unlimited
Min. number of students:	unlimited
4EU+:	no
Virtual mobility / capacity:	no
State of the course:	not taught
Language:	English, Czech
Teaching methods:	full-time
Teaching methods:	full-time
Is provided by:	NMMB413
Additional information:	http://artax.karlin.mff.cuni.cz/~ppri7485/podivna_algebra

Guarantor:	doc. Mgr. Jan Šaroch, Ph.D.
Class:	M Mgr. MMIB M Mgr. MMIB > Povinné
Classification:	Mathematics > Algebra
Incompatibility :	NMIB103
Interchangeability :	NMIB103, NMMB413
Is interchangeable with:	NMIB103

Opinion survey results Examination dates Schedule Noticeboard

Annotation -

Last update: doc. Mgr. et Mgr. Jan Žemlička, Ph.D. (23.05.2019)

The main topics of the course are algorithms for polynomial factorization, Gröbner bases and Lenstra-Lenstra- Lovasz Algorithm. All the algorithms find many applications in computer algebra, geometry, cryptoanalysis, and in design of new cryptosystems.

Course completion requirements -

Last update: doc. Mgr. et Mgr. Jan Žemlička, Ph.D. (28.10.2019)

3 homeworks.

Literature -

Last update: doc. Mgr. et Mgr. Jan Žemlička, Ph.D. (06.09.2013)

F. Winkler: Polynomial Algorithms in Computer Algebra, Springer 1996.

Geddes, Czapor, Labahn: Algorithms for computer algebra, Kluwer Academic Publishers, 1992.

G. von zur Gathen: Modern computer algebra, Cambridge Univ. Press 1999.

Requirements to the exam -

Last update: doc. Mgr. Pavel Příhoda, Ph.D. (29.10.2019)

Students have to pass final test. The test consists of 3 parts, 2 problems are posed for

each topic of the lecture (factorization of polynomials, Groebner bases, lattices and LLL algorithm). It is

neccessary to get more than 50% of points in each part of the exam to pass.

Syllabus -

Last update: doc. Mgr. et Mgr. Jan Žemlička, Ph.D. (13.09.2013)

1. Factorization of polynomials over finite fields, factorization of integral polynomials

2. Gröbner bases, applications, solving of systems of polynomial equation

3. Algorithm LLL, applications (factorization of polynomials over Z, cryptography).