Studium

Učivo tohoto bloku je z podstatné části popsáno v kapitole 2.3 těchto skript:

Učivo týkající se sublineárních prostorových složitostních tříd je popsáno v knize Michaela Sipsera Introduction to the theory of computation.

Následují slajdy k dvanáctému bloku, do kterých si můžete dělat poznámky, a dále výukové video. Většinu látky týkající se sublineárních prostorových složitostních tříd naleznete ve videu 11.3 v minulém bloku.