# Zkouška - Mareš 11.1.2019

<{ForumPost(poster="mnaukal", timestamp=2019-01-11 16:19:18)}>
1. FFT (definujte DFT, inverzní transformace, algoritmus na FFT, použití)  
2. V daném řetězci nad abecedou {a,b} chceme nalézt nejdelší Fibonacciho podslovo. Fibonacciho slova jsou definována takto: F1=a, F2=b, Fn+2=FnFn+1.   
3. Implementujte pomocí booleovských hradel komparátor n-bitových čísel. (cílem byla hloubka O(log n))
<{/ForumPost}>