Previous slide Next slide Back to the first slide View text version


Notes:

The actual definition of AWPP is a bit more complicated for technical reasons. All the results mentioned in the talk hold for the real AWPP. See the Fortnow-Rogers paper for details.