Паташник, Орен

Эта статья находится на начальном уровне проработки, в одной из её версий выборочно используется текст из источника, распространяемого под свободной лицензией
Материал из энциклопедии Руниверсалис
Орен Паташник

Орен Паташник (англ. Oren Patashnik, род. 1954) — учёный, работающий в сфере компьютерных наук. Известен как соавтор книги «Конкретная математика. Основание информатики» и создатель библиографической системы BibTeX.

Биография

Орен Паташник окончил Йельский университет в 1976 году, продолжил изучение компьютерных наук в Стэнфордском университете, где его исследования курировал Дональд Кнут.

Во время работы в лаборатории Белла в 1980 году Паташник доказал, что партия в трёхмерные крестики-нолики[англ.] всегда может быть выиграна первым игроком. Доказательство с помощью компьютера потребовало 1500 часов машинного времени[1].

В 1985 году Паташник создал библиографическую систему BibTeX в сотрудничестве с Лесли Лампортом, создателем LaTeX.

В 1988 году Паташник работал над книгой «Конкретная математика. Основание информатики» совместно с Рональдом Грэхемом и Дональдом Кнутом.

Примечания

  1. Norman Do. How to Win at Tic-Tac-Toe // Mathellaneous. — University of Melbourne, 2005. — P. 158.