# Zkouška Čepek 13.1.2011

<{ForumPost(poster="Tomgr", timestamp=2011-01-13 14:15:10)}>
1. Nakreslit, popsat, odůvodnit, uvést hloubku a velikost - pro MergeSort síť velikosti 8. Udělal jsem bitonickejSort a uznal to taky.  
2. Na vstupu N komplexních čísel. Popsat algoritmus, kterej vyrobí polynom stupně N takovej, že má nulový body právě v těch N číslech. Složitost má být O(n*log n * log n)  
3. Máme black box, který nám pro CNF řekne, zda je splnitelná, nebo ne. Chceme zjistit ohodnocení CNF formule pomocí tohoto blackboxu.
<{/ForumPost}>