Základy informatiky
Týden 7
- Pojem algoritmu
- Turingův stroj jako matematický model algoritmu
- Churchova - Turingova teze
Literatura:
P. Jančar kapitoly 6.2., 6.4.
J. Hromkovič kapitola 2
Cvičení: opakování, konzultace
(z důvodu imatrikulace se nekoná řádné cvičení)