Zápis cvičení

23. 5.

BLR test podle Analysis of Boolean Functions by Ryan O'Donnell (volně na webu).

Cvičení 2-1, 4-1 z poznámek o streamovacích algoritmech.

Zadána druhá série domácích úkolů du2.pdf

Beru i nápady a částečná řešení. Klidně odevzdávejte i první sérii, ale vyhněte se čtvrtému příkladu.

9. 5.

Příklady z 6.pdf

Brzo bude druhá série domácích úkolů (pravděpodobně za menší počet bodů).

25. 4.

Příklady 5 (z rychlíku), 6, 7 z 5.pdf

11. 4.

Cvičil Michal Opler.

Příklady 1-7 z 4.pdf

Zadána 1. série domácích úkolů: du1.pdf. Odevzdávejte ideálně do poloviny května. Pokud najdete nějaké nesrovnalosti, neváhejte mi napsat email.

28. 3.

3.pdf všechny příklady.

14. 3.

2.pdf příklady 1, 2, 3, 4, 7, 8, 9 jen úplný graf.

28. 2.

1.pdf příklady 1, 2, 3, 4, 5 jen zběžně, více v článku Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions of Sudoku Puzzles (Gradwohl, Naor, Pinkas, Rothblum).

Podmínky zápočtu

Viz SIS:

Pro získání je zápočtu je nutné získat polovinu z celkového počtu bodů za domácí úkoly zadané během semestru za podmínky účasti studenta na cvičeních. Při neúčasti jsou potřeba dvě třetiny z celkového počtu bodů. Povaha kontroly studia neumožňuje opakování zápočtu. Zkouška je ústní. Požadavky odpovídají sylabu v míře pokryté přednáškami. Zápočet je nutnou podmínkou účasti u zkoušky.

• Užitečné odkazy

• Stránky přednášky: prof. Jiří Sgall.