COOLEY JAMES WILLIAM (1926-2016)

Articles

• ALGORITHME DE TRANSFORMÉE DE FOURIER RAPIDE (J. W. Cooley et J. W. Tukey)

  • Écrit par Bernard PIRE
  • 348 mots

  La publication en 1965, dans le journal Mathematics of Computation de la Société américaine de mathématiques (AMS), de l’« Algorithme de transformée de Fourier rapide » par les mathématiciens américains James William Cooley (1926-2016) et John Wilder Tuckey (1915-2000) révolutionne l’automatisation...

• ALGORITHMIQUE

  • Écrit par Philippe COLLARD et Philippe FLAJOLET
  • 6 654 mots
  • 3 médias
  Ce principe est à la base de l'algorithme dit de transformée de Fourier (discrète) rapide (TFR) explicité parCooley et Tuckey en 1965. La complexité du calcul de T_n par l'algorithme TFR mesurée en nombre d'opérations élémentaires sur R ou C vérifie ainsi la récurrence :

  

  dont la...