Time-space lower bounds for satisfiability

Lance Fortnow, Richard J. Lipton, Dieter van Melkebeek, Anastasios Viglas. Time-space lower bounds for satisfiability. Journal of the ACM, 52(6):835-865, 2005. [doi]

Abstract

Abstract is missing.