THE FIELDS INSTITUTE

Symposium on 50 Years of Complexity Theory: A Celebration of the Work of Stephen Cook May 6-9, 2019 • The Fields InstituteMay 6-10, 2019 Fields Institute

This four day symposium celebratesSymposium the outstanding Highlights: achievements made by Stephen Cook, a founding father of complexity theory, and •his An spectacular opening event influence featuring on distinguished dignitaries the world of computing. • A public lecture by a Turing award winner highlighting Cook’s work and its impact on science & society

• A two-day scientific program featuring plenary talks by Featured Speakers:distinguished scientists

Scott Aaronson - University of Texas, Austin • A special afternoon event for Manuel Blum - Carnegie Mellon University Samuel Buss - UCSDgraduate students led by a Turing Mark Braverman award- Princeton winner University Featured Speakers: Cynthia Dwork - Harvard University Ronald Fagin •- IBMAn Almadenevening Researchbanquet Center featuring a Shafi Goldwasservisionary - Simons speaker Institute, UC Berkeley, MIT Russell Impagliazzo - UC San Diego Bruce Kapron - University of Victoria Richard Karp - UC Berkeley Antonina Kolokolova - Memorial University Jan Krajicek - Charles University Christos Papadimitriou - Columbia University Pavel Pudlak - Czek Academy of Sciences Alexander Razborov - University of Chicago Robert Robere - Institute for Advanced Study Rahul Santhanam - Oxford University Michael Sipser - MIT Leslie Valiant - Harvard University Avi Wigderson - Institute for Advanced Study

Scientific Programming Committee: Paul Beame (Chair), Bruce Kapron, Antonina Kolokolova, Toniann Pitassi Organizing Committee: Toniann Pitassi (Chair), Allan Borodin, Arvind Gupta For more information, or to register, please visit: http://www.fields.utoronto.ca/activities/18-19/NP50

THE FIELDS INSTITUTE FOR RESEARCH IN MATHEMATICAL SCIENCES 222 College Street, Second Floor, Toronto, Ontario, M5T 3J1 • www.fields.utoronto.ca • 416-348-9710