Aritmetika a algoritmy, 2/0 v LS
Počítání s přirozenými nebo celými čísly je ve školské matematice často opomíjeno a končívá
někde v šesté třídě základní školy u pojmu rozklad čísla na prvočísla. V posledních dvou
desetiletích ale aritmetika přirozených a celých čísel nabývá na významu v souvislosti s rozvojem
teoretické informatiky a nalézá aplikace například v kryptografii. Úvahy o algoritmické
řešitelnosti a o efektivnosti algoritmů vrhají nové světlo na některé velmi staré objevy, jako
je třeba Čínská zbytková věta.
Přednášku lze chápat jako úvod do nejzákladnějších pojmů z algebry a teoretické informatiky.
Nebude vyžadovat žádné zvláštní znalosti a měla by být dostupná každému, kdo prošel
středoškolskou matematikou a nezaujal k matematice negativní postoj. Filozofa přece zajímá
otázka, co počítače mohou a co nemohou, knihovníka může zajímat, co je to nerozluštitelné
kódování, . . .
Další informace je na www.cuni.cz/~svejdar/courses/aritalg.html.
RNDr. Vítězslav Švejdar CSc.,
katedra logiky FF UK