Eliahu (Eli) Shamir ( he, אליהו שמיר) is an Israeli

mathematician A mathematician is someone who uses an extensive knowledge of mathematics in their work, typically to solve mathematical problems. Mathematicians are concerned with numbers, data, quantity, structure, space, models, and change. History On ...

and

computer scientist A computer scientist is a person who is trained in the academic study of computer science. Computer scientists typically work on the theoretical side of computation, as opposed to the hardware side on which computer engineers mainly focus (al ...

, the Jean and Helene Alfassa Professor Emeritus of Computer Science at the

Hebrew University of Jerusalem The Hebrew University of Jerusalem (HUJI; he, הַאוּנִיבֶרְסִיטָה הַעִבְרִית בִּירוּשָׁלַיִם) is a public research university based in Jerusalem, Israel. Co-founded by Albert Einstein and Dr. Chaim Weiz ...

.Faculty profile
Hebrew University, retrieved 2012-03-12.

Biography

Shamir earned his Ph.D. from the Hebrew University in 1963, under the supervision of

Shmuel Agmon Shmuel Agmon ( he, שמואל אגמון; born 2 February 1922) is an Israeli mathematician. He is known for his work in analysis and partial differential equations. Biography Shmuel Agmon was born in Tel Aviv to writer Nathan Agmon and Chaya G ...

. After briefly holding faculty positions at the

University of California, Berkeley The University of California, Berkeley (UC Berkeley, Berkeley, Cal, or California) is a public land-grant research university in Berkeley, California. Established in 1868 as the University of California, it is the state's first land-grant u ...

and

Northwestern University Northwestern University is a private research university in Evanston, Illinois. Founded in 1851, Northwestern is the oldest chartered university in Illinois and is ranked among the most prestigious academic institutions in the world. Charte ...

, he returned to the Hebrew University in 1966, and was promoted to full professor in 1972.

Contributions

Shamir was one of the discoverers of the

pumping lemma for context-free languages Pumping may refer to: * The operation of a pump, for moving a liquid from one location to another **The use of a breast pump for extraction of milk * Pumping (audio), a creative misuse of dynamic range compression * Pumping (computer systems), the ...

. He did research in

partial differential equation In mathematics, a partial differential equation (PDE) is an equation which imposes relations between the various partial derivatives of a Multivariable calculus, multivariable function. The function is often thought of as an "unknown" to be sol ...

s, automata theory, random graphs, computational learning theory, and

computational linguistics Computational linguistics is an Interdisciplinarity, interdisciplinary field concerned with the computational modelling of natural language, as well as the study of appropriate computational approaches to linguistic questions. In general, comput ...

. He was (with Michael O. Rabin) one of the founders of the computer science program at the Hebrew University.

Awards and honors

He was given his named chair in 1987, and in 2002 a workshop on learning and formal verification was held in his honor at Neve Ilan, Israel.Workshop announcement
Stefan Leue, retrieved 2012-03-12.

Selected publications

*. *. *.

References

External links

* {{DEFAULTSORT:Shamir, Eliahu Year of birth missing (living people) Living people Israeli computer scientists Israeli mathematicians Theoretical computer scientists Graph theorists Einstein Institute of Mathematics alumni University of California, Berkeley faculty Northwestern University faculty Academic staff of the Hebrew University of Jerusalem