Wrestling With Complexity Workshop
Wrestling with Complexity and the Five World Conundrum

Friday - Saturday, May 12 - 13, 2023

Please join us in attending
the Wrestling Complexity workshop
& CElebration
in honor of
russell Impagliazzo

The so-called five-worlds of complexity were introduced by Russell Impagliazzo (Fig. 1) to delineate five possible outcomes of the P versus NP problem, ranging from the possibility that P is equal to NP to the possibility that strong public-key cryptography is possible. Questions about which world we live in are of central importance to theoretical computer science. This workshop will address research into topics in computational complexity, cryptographic assumptions, randomness in computation, machine learning, complexity of proofs, and related topics that address issues raised by the five worlds conundrum.

Event Details

Friday, May 12, 2023
8:30am - 7:00pm
UCSD, CSE 1202 & 1242

Saturday, May 13, 2023
8:30am - 8:00pm
UCSD, CSE 1202
UCSD Faculty Club
Atkinson Hall Pavilion

Speakers include

Paul Beame
Lenore Blum
Manuel Blum
Cynthia Dwork
Leonid Levin (via zoom)
Michael Luby
Moni Naor
Avi Wigderson (via zoom)
Ryan Williams

and Organizers

Sam Buss
Marco Carmosino
Valentine Kabanets
Antonina Kolokolova
Toniann Pitassi


UC San Diego
Computer Science & Engineering Department