Built a a complex math library implemenation written in huff. Its an EVM Assembly language. Also implemented Fast Fourier Transform.
7
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.