Subjects

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

Arithmetic and Algorithms - ALG110008

Title:	Aritmetika a algoritmy
Guaranteed by:	Department of Logic (21-KLOG)
Faculty:	Faculty of Arts
Actual:	from 2023
Semester:	summer
Points:	0
E-Credits:	4
Examination process:	summer s.:
Hours per week, examination:	summer s.:1/1, Ex [HT]
Capacity:	unlimited / unlimited (unknown)
Min. number of students:	unlimited
4EU+:	no
Virtual mobility / capacity:	no
Key competences:
State of the course:	taught
Language:	Czech
Teaching methods:	full-time
Teaching methods:	full-time
Level:
Additional information:	http://www1.cuni.cz/~svejdar/?s=aa
Note:	course can be enrolled in outside the study plan enabled for web enrollment

Guarantor:	doc. RNDr. Vítězslav Švejdar, CSc.
Teacher(s):	doc. RNDr. Vítězslav Švejdar, CSc.

SS schedule Noticeboard

Annotation -

Last update: doc. RNDr. Vítězslav Švejdar, CSc. (11.02.2024)

From groups, rings and integer divisibility to the RSA cryptosystem and Pratt calculus for proving primes.
Polynomially decidable (computable) problems and functions, the class NP.

A course intended for students who said goodbye to mathematics some time before continuing to higher
education, but did not take a negative attitude towards it. No preliminary knowledge is assumed,
the progress will be slow or moderate, but the mathematics will be real, with proofs and abstract
thinking.