The Computational Complexity Column Time-Space Lower Bounds for Satisfiability

Dieter van Melkebeek. The Computational Complexity Column Time-Space Lower Bounds for Satisfiability. Bulletin of the EATCS, 73:57-77, 2001.

Authors

Dieter van Melkebeek

This author has not been identified. Look up 'Dieter van Melkebeek' in Google