X-no-Archive:yes
And SETI? See the answer to "What sorts of signals are being analyzed, and
what form does the signal analysis take?" at
http://setiathome.ssl.berkeley.edu/faq.html#q3.7.

Greg Stigers
http://www.cgiusa.com

-----Original Message-----
From: Bruce Toback [mailto:[log in to unmask]]
Sent: Sunday, July 30, 2000 5:56 PM
To: [log in to unmask]
Subject: Re: A truly significant passing

<snip>
Tukey was co-developer of one of the most significant
computer algorithms ever invented, the Fast Fourier Transform (FFT). The
Cooley-Tukey FFT algorithm was developed in 1965, and is used today in
applications like image processing, voice recognition and synthesis,
inspection and testing of engines and machinery, data compression,
computer games -- it's incredibly pervasive. The FFT is to signal
processing what quicksort is to ordering, and represented the same kind
of fundamental change in algorithm design.
<snip>