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