# Zkouška - 11.12.2019 Hubička

<{ForumPost(poster="spidoosho", timestamp=2019-12-15 16:10:36)}>
1. Popsat algoritmus KMP, určit jeho složitost a ukázat jeho korektnost. \[10 bodů]  
  
2. V grafu najděte všechny vrcholově disjunktní cesty mezi danými dvěma vrcholy. \[5 bodů]  
  
3. Vytvořte co nejmělčí hradlovou síť, která vypočítá dvojkový logaritmus vstupního čísla (tedy vrátí pozici nejlevější jedničky). \[5 bodů]  
  
(BONUS) 4. Dokažte, že EXACTLY-3,3-SAT nenÍ NP-uplný. (průvodce 454/6)
<{/ForumPost}>

<{ForumPost(poster="anon", timestamp=2019-12-15 16:29:43)}>
Díky za info!  
  
Otázka 4 je bonus jako u zkoušky z 13. 12. 2019?
<{/ForumPost}>

<{ForumPost(poster="spidoosho", timestamp=2019-12-15 17:02:00)}>
jj

 > anon wrote:Díky za info!  
 >   
 > Otázka 4 je bonus jako u zkoušky z 13. 12. 2019?

<{/ForumPost}>