12-16 August 2009
St Petersburg, Russia
Call for Participation NONA SUMMER SCHOOL ON COMPLEXITY THEORY St.Petersburg, Russia, August 12-16, 2009 http://logic.pdmi.ras.ru/ssct09/ COURSES * Lance Fortnow (Northwestern University, Toyota Technological Institute): Structural Complexity * Nicola Galesi (University of Rome "La Sapienza"): Proof Complexity * Heribert Vollmer (University of Hanover): Satisfiability Problems * Uri Zwick (Tel Aviv University): Complexity of Graph Algorithms Based on Matrix Multiplication APPLICATION FORM The intended participants are MSc and PhD students and post-docs in fields related to the themes of the school. If you want to attend the school, we would like you to apply by April 30, 2009. All participants will be notified of admission to the school by May 10, 2009. Final confirmation will be given after the granted participant can document that he/she has booked his/her flight. To apply, please send an application letter containing the following information NAME: DEPARTMENT, UNIVERSITY, COUNTRY: NAME OF ADVISOR: PREVIOUS KNOWLEDGE IN COMPLEXITY THEORY: and organize a brief letter of reference from advisor, to Alexander Kulikov, kulikov()logic.pdmi.ras.ru ACCOMMODATION AND COST There will be no participation fee and the school includes free accommodation between the dates of August 11 and August 17 for registered participants without a base in St. Petersburg. However, space is limited, and since the school is sponsored by NoNA, participants from NoNA groups will be given priority. The next preference is given to students attending CSR-2009.