Jeden z úvodně matematických kursů oboru logika, na kterém jsou vítáni i nelogikové. Věnován základním pojmům z teoretické informatiky, jako jsou časové a paměťové nároky algoritmů a úlohy ve třídách P a NP, a základním algebraickým pojmům, jako jsou grupy, okruhy a obory integrity. Kryptografická metoda RSA a Prattův kalkulus pro dokazování prvočísel. Pozvánka: https://www.dropbox.com/scl/fi/pij4cfle9bvdot0zx32mt/aaPozvanka25.pdf?rlkey=mrt0dp3xnq41ub13fcny26efi&dl=1
Poslední úprava: Švejdar Vítězslav, doc. RNDr., CSc. (10.02.2025)
From groups, rings and integer divisibility and Euclid's algorithm to the RSA cryptosystem.
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. A Czech invitation: https://www.dropbox.com/scl/fi/pij4cfle9bvdot0zx32mt/aaPozvanka25.pdf?rlkey=mrt0dp3xnq41ub13fcny26efi&dl=1
Poslední úprava: Švejdar Vítězslav, doc. RNDr., CSc. (10.02.2025)