# Zkouška 13. 01. 2022 10:00 Mareš

<{ForumPost(poster="petergriffin", timestamp=2022-01-13 19:24:26)}>
1. Aho-Corasick - sformulovať a popísať  
2. Nájsť v bipartitnom grafe podmnožinu hrán tak, aby z každého vrcholu viedli práve dve hrany  
3. Hradlová sieť hĺbky log^k(n), ktorá pre {0,1}^n odpovie, či je na vstupe rovnaký počet jednotiek a núl
<{/ForumPost}>