オーレン・パタシュニク(Oren Patashnik、1954年 - )は、アメリカ合衆国の計算機科学者である。BibTeXの作者の一人、Concrete Mathematics: A Foundation for Computer Scienceの著者の一人として知られている。国防分析研究所の研究者であり、サンディエゴ近郊に住んでいる。

生涯

1976年にエール大学を卒業し、その後スタンフォード大学で計算機科学の博士課程を修了した。スタンフォード大学ではドナルド・クヌースの指導を受けた。

ベル研究所在籍中の1980年に、立体四目並べが先手必勝であることを証明した。この証明は、コンピュータをCPU時間で1500時間使用して行われたもので、計算機援用証明の顕著な例である。

1985年、LaTeXの作者であるレスリー・ランポートと共同で、文献書誌情報生成システムBibTeXを作成した。LaTeXは、特に数学の文献向けに設計された組版処理システムである。BibTeXは、LaTeXで広く使用されている文献書誌情報生成システムである。

1988年、ロナルド・グラハムとドナルド・クヌースによるConcrete Mathematics: A Foundation for Computer Scienceの執筆を支援した。

1990年、計算機科学の博士号を取得した。博士論文の題は、"Optimal Circuit Segmentation for Pseudo-Exhaustive Testing"(擬似網羅的試験のための最適回路分割)だった。

脚注

外部リンク

  • (PDF) "How to Win at Tic-Tac-Toe" (Mathellaneous, July 2005, University of Melbourne) - 11-page article with a section relating Patashnik's effort on Qubic
  • Credits of Concrete Mathematics

ロシアが21日発射の新型ミサイル「オレシュニク」、ウクライナ国防省高官「少なくとも10発は保有している」 Cube ニュース

「オレシュニク」の実験成功を祝福 実験は今後も続行する=プーチン大統領 2024年11月23日, Sputnik 日本

書籍『微分積分学』(笠原晧司) 結城浩の数学ノート

一般化した調和級数の収束… 結城浩の数学ノート

ポーランドでは、オレシュニク使用後のロシアとの紛争がもたらす影響について考えた 埼玉ネット