Improving Exhaustive Search Implies Superpolynomial Lower Bounds

Ryan Williams. Improving Exhaustive Search Implies Superpolynomial Lower Bounds. SIAM Journal on Computing, 42(3):1218-1244, 2013. [doi]

Abstract

Abstract is missing.