Invited speakers Susanne Albers (Humboldt-Universität, Germany) Fedor Fomin (University of Bergen, Norway) Juraj Hromkovic (Federal Institute of Technology, Switzerland) Richard Jozsa (University of Bristol and University of Cambridge) Prabhakar Raghavan (Yahoo! Labs and Stanford University) Alexander Razborov (University of Chicago and Steklov Mathematical Institute) Miklos Santha (Université Paris Sud and National University of Singapore) Uwe Schöning (Universität Ulm, Germany)