Space complexity of random formulae in resolution
Work
Year: 2003
Type: article
Source: Random Structures and Algorithms
Authors Eli Ben‐Sasson, Nicola Galesi
Institutions Hebrew University of Jerusalem, Institute for Advanced Study, Universitat Politècnica de Catalunya
Cites: 15
Cited by: 72
Related to: 10
FWCI: 2.091
Citation percentile (by year/subfield): 96.48
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: closed