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

petergriffin at 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