 A fundamental question of longstanding theoretical interest is to prove lower bounds on the complexity and exact operation counts of fast Fourier transforms, and many open problems remain.It is not even rigorously proved whether DFTs truly require Ω("N" log "N") (i.e., order "N" log "N" or greater) operations, even for the simple case of power of two sizes, although no algorithms with lower complexity are known.In particular, the count of arithmetic operations is usually the focus of such questions, although actual performance on modern-day computers is determined by many other factors such as cache or CPU pipeline optimization.