Základy informatiky

Týden 12

Kryptografie a těžké problémy

Literatura:

J. Hromkovič kapitola 7

Cvičení: 

  • konstrukce složitějších Turingových strojů
  • konstrukce Turingových strojů se vstupem a výstupem