Optimality of the Fast Fourier transform

• Authors:

• Christos H. Papadimitriou

• Affiliations:

• Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA and Harvard University, Cambridge, Massachusetts

• Venue:
• Journal of the ACM (JACM)
• Year:
• 1979