An improved time-space lower bound for tautologies

Scott Diehl, Dieter van Melkebeek, Ryan Williams. An improved time-space lower bound for tautologies. J. Comb. Optim., 22(3):325-338, 2011. [doi]

Abstract

Abstract is missing.