od petergriffin » 13. 1. 2022 19:24
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
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