Time-Space Lower Bounds for SAT on Uniform and Non-Uniform Machines

Iannis Tourlakis. Time-Space Lower Bounds for SAT on Uniform and Non-Uniform Machines. In IEEE Conference on Computational Complexity. pages 22, 2000. [doi]

Abstract

Abstract is missing.