FFT (definujte DFT, inverzní transformace, algoritmus na FFT, použití)
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.
Implementujte pomocí booleovských hradel komparátor n-bitových čísel. (cílem byla hloubka O(log n))