Festschrift in honor of Arnold Schoenhage

摘要

In 2004, Arnold Schoenhage celebrated his 70th birthday. The Dagstuhl-Seminar in the year of his 70th birthday titled Real Computation and Complexity held in February 2004 in Schloss Dagstuhl, Germany, was dedicated to honor Arnold Schoenhage, the renowned scientist and complexity theory pioneer on the occasion of his jubilee. The seminar was attended by more than 40 participants from 14 countries who presented talks in various fields of research. Arnold Schoenhage influenced many of these areas in a fundamental way. The editors thank all colleagues who sent contributions for the Festschrift. Likewise we thank the editor-in-chief, Joseph Traub, for instantly welcoming the publication of the Festschrift in the Journal of Complexity. Late papers that could not be included will be published in regular issues of the Journal of Complexity.