Oren Patashnik

Oren Patashnik

Oren Patashnik (born 1954) is a computer scientist. He is notable for co-creating BibTeX, and co-writing Concrete Mathematics: A Foundation for Computer Science.[1] He is a researcher at the Center for Communications Research, La Jolla.

History

Oren Patashnik graduated from Yale University in 1976, and later became a doctoral student in computer science at Stanford University, where his research was supervised by Donald Knuth.

While working at Bell Labs in 1980, Patashnik proved that Qubic can always be won by the first player. Using 1500 hours of computer time, Patashnik's proof is a notable example of a computer-assisted proof.

In 1985, Patashnik created the bibliography-system, BibTeX, in collaboration with Leslie Lamport, the creator of LaTeX. LaTeX is a system and programming language for formatting documents, which is especially designed for mathematical documents. BibTeX is a widely used bibliography-formatting tool for LaTeX.

In 1988, Patashnik assisted Ronald Graham and Donald Knuth in writing Concrete Mathematics: A Foundation for Computer Science[3], an important mathematical publication and college textbook.

In 1990, he got his doctorate in computer science. His thesis paper was about "Optimal Circuit Segmentation for Pseudo-Exhaustive Testing" [4].

After the 2003 Cedar Fire destroyed 60% of the houses in his immediate neighborhood, his statistical study[2][3] showed that houses with a wood-shake shingle roof did very badly, but surprisingly, so did houses with a Spanish-style, curved-red-tile roof.

Notes

  1. ^ Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren (1994). Concrete mathematics: A foundation for computer science (Second ed.). Reading, MA: Addison-Wesley Publishing Company. pp. xiv+657. ISBN 0-201-55802-5. MR1397498. 
  2. ^ [1] Oren Patashnik, Roof Statistics for the October 26, 2003 Wildfire in Loire Valley (a neighborhood in the Scripps Ranch section of San Diego),2 January 2004
  3. ^ [2] Joseph W. Mitchell and Oren Patashnik, Firebrand Protection as the Key Design Element for Structure Survival during Catastrophic Wildland Fires, Fire and Materials 2007 conference, San Francisco, January, 2007

References



Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Oren Patashnik — (* 1954) ist ein US amerikanischer Informatiker. Patashnik studierte in Yale und Stanford. Bekannt wurde er durch seine Mitarbeit an BibTeX, außerdem schrieb er an Concrete Mathematics: A Foundation for Computer Science mit. Er ist Forscher am… …   Deutsch Wikipedia

  • Patashnik — Oren Patashnik (* 1954) ist ein US amerikanischer Informatiker. Patashnik studierte in Yale und Stanford. Bekannt wurde er durch seine Mitarbeit an BibTeX, außerdem schrieb er an Concrete Mathematics: A Foundation for Computer Science mit. Er ist …   Deutsch Wikipedia

  • Oren — (hebräisch ‏אֹרֶן‎) ist ein hebräischer männlicher Vorname[1] mit der Bedeutung Kiefer bzw. Pinie.[2] Bekannte Namensträger Oren S. Copeland (1887–1958), US amerikanischer Politiker Oren Eizenman (* 1985), israelisch kanadischer… …   Deutsch Wikipedia

  • Patashnik — This article is about a Biosphere album. For the mathematician and computer scientist, see Oren Patashnik. Infobox Album Name = Patashnik Type = Studio album Artist = Biosphere Released = 1994 Recorded = Genre = Ambient Length = 66:04 Label =… …   Wikipedia

  • Concrete Mathematics — Concrete Mathematics: A Foundation for Computer Science   …   Wikipedia

  • BibTeX — Entwickler Oren Patashnik Aktuelle Version 0.99d (2010) Betriebssystem …   Deutsch Wikipedia

  • 3D Tic Tac Toe — Qubic / Checkline ein selbstgebasteltes Qubic Spiel Daten zum Spiel Verlag Crestline Manufacturing Company (1961), Qubic Games (1962), Parker Brothers (1965), u.a. Erscheinungsjahr 1961 …   Deutsch Wikipedia

  • Bibtex — Logo BibTeX ist ein Programm zur Erstellung von Literaturangaben und verzeichnissen in TeX oder LaTeX Dokumenten, entwickelt von Oren Patashnik. Inhaltsverzeichnis 1 Funktionsweise …   Deutsch Wikipedia

  • BibTeX — The BibTeX logo BibTeX  программное обеспечение для создания форматированных списков библиографии. BibTeX используется совместно с LaTeX ом и входит во все известные дистрибутивы TeX и …   Википедия

  • Qubic — / Checkline ein selbstgebasteltes Qubic Spiel Daten zum Spiel Verlag Crestline Manufacturing Company (1961), Qubic Games (1962), Parker Brothers (1965), u.a. Erscheinungsjahr 1961 …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”