Tukey es reconocido en particular por su desarrollo, junto con James Cooley, del algoritmo Cooley y Tukey para el cálculo de la transformada rápida de Fourier.