Nachum Dershowitz
Known forDershowitz–Manna ordering
AwardsHerbrand Award 2011[1]
Scientific career
FieldsTerm rewriting
Thesis The Evolution of Programs  (1979)
Doctoral advisorZohar Manna

Nachum Dershowitz is an Israeli computer scientist, known e.g. for the Dershowitz–Manna ordering and the multiset path ordering used to prove termination of term rewrite systems.

He obtained his B.Sc. summa cum laude in 1974 in Computer Science–Applied Mathematics from Bar-Ilan University, and his Ph.D. in 1979 in Applied Mathematics from the Weizmann Institute of Science. From 1978, he worked at the Department of Computer Science of the University of Illinois at Urbana-Champaign, and was hired as a full professor of the Tel Aviv University (School of Computer Science) in 1998. He was a guest researcher at Weizmann Institute, INRIA, ENS Cachan, Microsoft Research, and the universities of Stanford, Paris, Jerusalem, Chicago, and Beijing.[2] He received the Herbrand Award for Distinguished Contributions to Automatic Reasoning in 2011.

He has co-authored the standard text on calendar algorithms, Calendrical Calculations, with Edward Reingold.[3][4][5][6] An implementation of the algorithm in Common Lisp is in the public domain, and is also distributed with the book.

See also

Selected publications


  1. ^ Herbrand award address
  2. ^ Vita at Academia Europaea
  3. ^ Edward M. Reingold and Nachum Dershowitz. Calendrical Calculations. Cambridge University Press; 4th edition (April 2018). ISBN 978-1-107-05762-3
  4. ^ Review of Calendrical Calculations by E. G. Richards (1998), Nature 391: 33–34, doi:10.1038/34083.
  5. ^ Review of Calendrical Calculations by Robert Poole (1999), The British Journal for the History of Science 32 (1): 116–118, JSTOR 4027975.
  6. ^ Review of Calendrical Calculations by N. M. Swerdlow (1998), IEEE Annals of the History of Computing 20 (3): 78, doi:10.1109/MAHC.1998.707580.