Základy informatiky
Týden 6
- Churchova - Turingova teze
- Matematický pojem nekonečna
Literatura:
P. Jančar kapitoly 6.2., 6.4.
J. Hromkovič kapitola 3
Cvičení:
- reprezentace čísel pomocí množín
- pojem párování
- Hilbertův hotel
- porovnávaní mohutnosti množin