# Zkouška Kučera 31.1.2013

<{ForumPost(poster="mjk", timestamp=2013-02-01 11:07:12)}>
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.
<{/ForumPost}>

<{ForumPost(poster="pizet", timestamp=2013-02-04 15:27:13)}>
Ahoj. Co vsetko skusa Kucera z prevodov? Staci to co v MJovych skriptach? Chce  
toho menej? Dakujem za odpoved.
<{/ForumPost}>

<{ForumPost(poster="ips", timestamp=2013-02-04 18:59:37)}>
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](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.
<{/ForumPost}>