2. Slozitost a vycislitelnost [Petr Gregor] - Algoritmicky nerozhodnutelne problemy - diagonalni jazyk, halting problem, univerzalni jazyk, Postova veta, Riceova veta + pouziti na prikladu (tu jsme narazili na studentovu nevedomost
)3. Datove struktury [Jan Hric] - Analyza nejhorsiho, amortizovaneho a ocekavaneho chovani datovych struktur - nejlepsi / prumerny / nejhorsi pripad, def. asymptotickeho chovani, priklad - amortizovana analyza binarniho scitace (taky se hodne ptal a taky si hodne sam odpovedel, protoze neprisla explicitni odpoved)
4. Prirodou inspirovane algoritmy [Roman Neruda] - Geneticke algoritmy - reprezentace, krizeni, mutace, selekce, headless chicken (pohoda jako vsechny Nerudove zkousky
5. Neuronove site [Roman Neruda] - Backpropagation - algoritmus, regularazice, dropout (jeste vetsi pohoda nez predesla otazka
)