[過去ログ] 現代数学の系譜11 ガロア理論を読む25 [無断転載禁止]©2ch.net (716レス)
上下前次1-新
抽出解除 レス栞
このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
リロード規制です。10分ほどで解除するので、他のブラウザへ避難してください。
523(1): 現代数学の系譜11 ガロア理論を読む 2016/11/27(日)07:25 ID:dKz7cXDk(6/37) AAS
>>522 つづき
Cooley and Tukey published a more general version of FFT in 1965 that is applicable when N is composite and not necessarily a power of 2.[9]
Tukey came up with the idea during a meeting of President Kennedy’s Science Advisory Committee where a discussion topic involved detecting nuclear tests by the Soviet Union by setting up sensors to surround the country from outside.
To analyze the output of these sensors, a fast Fourier transform algorithm would be needed.
In discussion with Tukey, Richard Garwin recognized the general applicability of the algorithm not just to national security problems, but also to a wide range of problems including one of immediate interest to him, determining the periodicities of the spin orientations in a 3-D crystal of Helium-3.[10]
Garwin gave Tukey's idea to Cooley (both worked at IBM's Watson labs) for implementation.[11] Cooley and Tukey published the paper in a relatively short six months.[12]
As Tukey didn't work at IBM, the patentability of the idea was doubted and the algorithm went into the public domain, which, through the computing revolution of the next decade, made FFT one of the indispensable algorithms in digital signal processing.
省1
524(1): 現代数学の系譜11 ガロア理論を読む 2016/11/27(日)07:33 ID:dKz7cXDk(7/37) AAS
>>523 関連
John Tukeyさん
"Early in his career Tukey worked on developing statistical methods for computers at Bell Labs where he invented the term "bit"."か。知らなかったね(^^;
外部リンク:en.wikipedia.org
John Tukey
(抜粋)
John Wilder Tukey ForMemRS[1] (/?tu?ki/;[2] June 16, 1915 ? July 26, 2000) was an American mathematician best known for development of the FFT algorithm and box plot.[3] The Tukey range test, the Tukey lambda distribution, the Tukey test of additivity, and the Teichmuller?Tukey lemma all bear his name.
省4
上下前次1-新書関写板覧索設栞歴
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル
ぬこの手 ぬこTOP 0.026s