Andrzej Ehrenfeucht

From Wikipedia, the free encyclopedia

Andrzej Ehrenfeucht (pronounced [ˈand.ʐɛj ˈɛrɛnfɔjxt]), born August 8, 1932 in Wilno, Poland, 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.

Ehrenfeucht married Alfred Tarski's daughter^{[citation needed]}. Ehrenfeucht is currently teaching 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.

[edit] Bibliography

Books authored or co-authored by Ehrenfeucht include:

• Andrzej Ehrenfeucht, Tero Harju, Ion Petre, David M. Prescott and Grzegorz Rozenberg. Computation in living cells : gene assembly in ciliates. Springer, 2004. ISBN 3540407952
• Patricia Baggett and Andrzej Ehrenfeucht. Breaking Away from the Math Book: creative projects for grades K-6. ISBN 1566762995
• Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg: The Theory of 2-Structures: A Framework for Decomposition and Transformation of Graphs. World Scientific, 1999. ISBN 9810240422

[edit] References

• 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.

[edit] External links

• Ehrenfeucht's website at the University of Colorado
• Breaking away from the mathbook website
• "Andrzej Ehrenfeucht Bibliography". The DBLP Computer Science Bibliography. http://dblp.uni-trier.de/db/indices/a-tree/e/Ehrenfeucht:Andrzej.html. Retrieved on 2009-04-29. 
• Andrzej Ehrenfeucht at the mathematics genealogy project