Built a a complex math library implemenation written in huff. Its an EVM Assembly language. Also implemented Fast Fourier Transform.
9
F
FFT in EVM Assembly
Built a a complex math library implemenation written in huff. Its an EVM Assembly language. Also implemented Fast Fourier Transform.
The problem FFT in EVM Assembly solves
Fast Fourier Transform is an algorithm to calcualte the discrete fourier transform of a given set of inputs. It computes the output in O(nlogn) time complexity instead of n^2 which is the case with DFT.