Title: Alternative Models of Computation

Date: Monday, 26 March 2001

Time: 4:00pm - 5:00pm

Venue: Lecture Theater F (Leung Yat Sing Lecture Theater), Academic Concourse (near lift nos. 25/26), HKUST

Abstract:
Computer technology based on silicon is rapidly approaching its physical limits. Are optical computers, DNA-computers or quantum-computers really an alternative to the traditional digital electronic computer?

Biography:
Rudolf Fleischer was born 1964 in Saarbr"ucken, Germany. From 1982-1998 he studied Mathematics and Computer Science at the University of Saarbr"ucken. Then he got a scholarship from the Alfried Krupp von Bohlen und Halbach-Stiftung to study Chinese at the Beijing University for one year. In 1989 he returned to Saarbr"ucken, and he finished his Ph.D. in Computer Science in 1993. He then spent another 6 years as researcher at the Max-Planck-Institute for Computer Science in Saarbr"ucken in the group of Prof. Mehlhorn where he habilitated in 1999. From 1999 to 2000 he was a research associate professor at the University of Waterloo, Canada. Since fall 2000 he has been an associate professor at HKUST.

His interests are efficient algorithms, in particular computational geometry and online algorithms .