Andrzej Ehrenfeucht

Andrzej Ehrenfeucht
Born (1932-08-08) August 8, 1932
Wilno, Poland
Nationality Polish American
Fields Mathematics
Institutions University of Colorado at Boulder
Alma mater University of Warsaw
Doctoral advisor Andrzej Mostowski
Doctoral students David Haussler
Don Jensen
Eugene Myers
Ross McConnell

Andrzej Ehrenfeucht (Polish: [ˈand.ʐɛj ˈɛrɛnfɔjxt], born August 8, 1932) is a Polish American mathematician and computer scientist. He formulated the Ehrenfeucht–Fraïssé game, using the back-and-forth method given by Roland Fraïssé in his thesis. The Ehrenfeucht–Mycielski sequence is also named after him.

Ehrenfeucht married Alfred Tarski's daughter Ina Tarski.[1] In 1971 he was a founding member of the Department of Computer Science at the University of Colorado. Ehrenfeucht is currently teaching and doing research at the University of Colorado, where he runs the project "breaking away" together with Patricia Baggett. The project aims at raising high school students' interest in mathematics and technology with hands-on projects.

Two of his students, Eugene Myers and David Haussler, were contributors to the sequencing of the human genome. Haussler and Myers, along with Harold Gabow, Ross McConnell and Grzegorz Rozenberg spoke at a two-day symposium in honor of his 80th birthday, which was organized at the University of Colorado in 2012.[2]

Two journal issues have come out in his honor, one at his 65th birthday in Lecture Notes in Computer Science,[3] and one at his 80th in Theoretical Computer Science.[4]

Bibliography

Books authored or co-authored by Ehrenfeucht include:

Ehrenfeucht's papers published in Fundamenta Mathematicae. Access through Wirtualna Biblioteka Nauki.

References

  1. Anita B. Feferman and Solomon Feferman, Alfred Tarski: Life and Logic, Cambridge University Press, 2004. ISBN 0-521-80240-7, pp. 239–242.
  2. "The 80th Birthday Symposium for Andrzej Ehrenfeucht, Distinguished Professor of Computer Science". University of Colorado Boulder. Retrieved 2012-08-19.
  3. Jan Mycielski, Grzegorz Rozenberg, Arto Salomaa (Eds.): Structures in Logic and Computer Science, A Selection of Essays in Honor of Andrzej Ehrenfeucht. Lecture Notes in Computer Science 1261 Springer 1997, ISBN 3-540-63246-8, pages I-X available for download. Accessed 04-29-2009
  4. "Formal and Natural Computing: Honoring the 80th Birthday of Andrzej Ehrenfeucht (Special Issue)". Theoretical Computer Science. 457: 1–180. 5 October 2012. doi:10.1016/j.tcs.2012.07.015. Retrieved 2012-09-14.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.