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


Notes:

Earlier lower bounds by Furst-Saxe-Sipser and Yao. Both also use random restriction methods.