マービン・スタイン(1924-2015)はアメリカの数学者、コンピュータ科学者であり、ミネソタ大学の「コンピュータ科学の父」である。[ 1 ]
マービン・スタインは1924年にオハイオ州クリーブランドでロシア系ユダヤ人移民の両親のもとに生まれた。一家は後にスタインの母親の結核治療のためカリフォルニア州ロサンゼルスに移住した。[ 2 ]彼は1941年にセオドア・ルーズベルト高校を卒業し、すぐにカリフォルニア大学ロサンゼルス校に入学した。[ 3 ]彼の学業は中断され、1942年にはアメリカ陸軍通信隊で集計機のオペレーターとして勤務し、 IBMで短期間働いた。彼は戦後学校に戻り、1947年にUCLAを卒業した。 [ 4 ]
スタインは、UCLAの数値解析研究所(INA、UCLAのコンピュータ科学科の前身)で博士号を取得し、1949年の夏には、マグナス・ヘステネス、J・バークレー・ロッサー、ジョージ・フォーサイス、コーネリアス・ランチョス、ガートルード・ブランシュ、ウィリアム・カルシュなど、この分野の将来の著名人数名とともに、線形方程式の解法と行列の固有値および固有ベクトルの求め方に関するセミナーに参加した。マグナス・ヘステネスの共役勾配法に関する研究は、このグループが夏に共同で行った研究の直接的な成果である。[ 5 ]高速コンピュータはまだ利用できなかったため、理論的な結果を検証するための数値実験は、スタインや他の研究者によって手作業で行われた。特にスタインは、変分問題のレイリー・リッツ法を研究した。[ 6 ]
1951年1月にINAで博士号を取得した後、スタインは南カリフォルニアの航空機メーカー、コンベアに上級研究エンジニアとして採用された。彼は主にSM-65アトラスのミサイルシミュレーションに取り組み、[ 4 ] UNIVAC 1103を使用していた。1103は「アトラス2」という名前で米軍保安局向けに製造され使用されていたが、これは1103の最初の商用販売品だった。ミネソタ出身でミネソタ大学の卒業生であるアーウィン・トマシュと共にUNIVAC 1103をインストールしたスタインの仕事は、1950年代のミネソタにおける新興のコンピュータサイエンスの分野への彼の紹介となった。[ 7 ]
スタインは、ユダヤ系の出自を理由に下院非米活動委員会によってセキュリティクリアランスを取り消されたため、コンベア社での仕事を失った。その後、クリアランスは回復したが、スタインはすでに転職を決めていた。[ 2 ]
1955年、エンジニアリング・リサーチ・アソシエイツを買収してUNIVACコンピュータの製造元となったレミントン・ランドは、ミネソタ大学がランドのライバル企業の1つであるIBM 650の購入を検討していることを知った。ランドは、大学がUNIVAC 1103の運用を監督する専任の教員を雇うことを条件に、UNIVAC 1103を400時間無料で提供すると申し出た。エンジニアリング・リサーチ・アソシエイツのミネソタ本社に頻繁にコンサルティング旅行をしていたスタインは、この条件を満たすためにミネソタ大学のIT数学部門に雇われ、UNIVACの管理を引き受けた。[ 8 ] [ 9 ] [ 10 ] UNIVAC 1103は長さ約60フィート、幅約30フィート、重量17トン以上だった。[ 1 ]
UNIVACは大学で行われていた多くの研究プロジェクトにすぐに役立ち、計算時間の需要はすぐに供給を上回りました。1955年から1957年にかけて、このマシンを最も頻繁に使用した人物は、後にノーベル化学賞を受賞することになる教授で化学者のウィリアム・リップスコムでした。その他の注目すべきプロジェクトには、後にノーベル経済学賞を受賞することになるレオニード・フルヴィッツによる統計分析と計量経済学の研究が含まれます。[ 11 ]
スタインはミネソタ大学で初めて高速計算に関する講義を担当し、同大学のコンピュータ科学教育の発展に独自の役割を果たした。1958年、スタインは同大学の技術研究所(後の大学コンピュータセンター)の数値解析センターの責任者に就任し、大学は25万ドルの割引価格で独自の1103を購入した。同センターにはREAC 100も設置されていた。[ 7 ]スタインは、大きく異なる3世代のマシンにわたって、数十年にわたりコンピュータアーカイブシステムを維持した。[ 12 ]
1967年、スタインはウィリアム・マンロー、ニール・アムンドソン、ハンス・ワインバーガーと共に、大学のコンピュータおよび情報科学の大学院プログラムを創設した。3年後の1970年、スタインはコンピュータ科学を大学の本格的な学科として設立する上で重要な役割を果たした。[ 7 ] [ 11 ]スタインはコンピュータセンターの責任者を辞任し、この新しいコンピュータ科学学科の初代学科長となった。[ 13 ]彼は翌年に辞任し、1997年に退職するまで同学科の教授を務めた。[ 1 ]
スタインは、マグナス・ヘステネスとの共役勾配法の研究、およびポープ・スタイン除算アルゴリズムとスタイン・ローズソートアルゴリズムの主要な発明者として、1963年から1964年にかけてグッゲンハイム・フェローシップを受賞した。[ 1 ]彼は1963年から1964年にかけてイスラエルのレホボトにあるワイツマン科学研究所で、また1971年から1972年にかけてテルアビブ大学とエルサレム・ヘブライ大学でコンピュータ科学の客員教授を務めた。[ 2 ]
スタインは2015年に亡くなった。彼の論文はミネソタ大学アーカイブに保管されている。[ 2 ]
1964年、スタインはウィリアム・マンローと共著で『Computer Programming: A Mixed Language Approach』をAcademic Pressから出版した。[ 14 ]当時、この本は高い評価を受け、[ 15 ]出版から50年以上経った2017年にも第3版が出版され続けていた。[ 16 ]この本は、プロのプログラマーと高度な技術を持つ一般人の両方にアセンブリ言語プログラミングの指導を提供することを目的として書かれた。本書の大部分は、当初CDC 1604とFortran言語を中心に設計されていた。[ 17 ]