Zkouška Kučera 31.1.2013

Zaznamenal jsem Dinitze, Goldberga, bitonické třídění, paralelní sčítačku, Voroného diagramy, vyhledávání v textu.

Času měl asi každý kolik chtěl.

Byly dva typy lidí -- jedněch se nezeptal ani na ň, jen si přečetl co napsali a dal jim jedničku, druhé docela dusil rýpavými otázkami.

Napsal jsem všechny důkazy tak, jak jsou v Marešovi, a neměl s tím žádný problém.

Ahoj. Co vsetko skusa Kucera z prevodov? Staci to co v MJovych skriptach? Chce
toho menej? Dakujem za odpoved.

Co jsem tak zkoumal svědectví ze starých zkoušek, skoro to vypadá, že na převody problémů se Kučera snad ani neptá. No ale 100% se to vyloučit nedá... Jinak prakticky všechno, co k převodům dělal, je obsah téhle prezentace:
http://kam.mff.cuni.cz/~ludek/texty/NP.ppt
Pak samozřejmě ještě mluvil o třídách P, NP, nedeterministických algoritmech a podobně, ale už jen tak ve stručnosti.