Experimental results on the crossover point in satisfiability problems

Proceedings of the National Conference on Artificial Intelligence

Volumn , Issue , 1993, Pages 21-27

  Crawford, James M ^a   Auton, Larry D ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CONSTRAINT THEORY; FORMAL LANGUAGES; FORMAL LOGIC; FUNCTION EVALUATION; RANDOM NUMBER GENERATION; RANDOM PROCESSES; TREES (MATHEMATICS);

AVERAGE TIME COMPLEXITY; CONSTRAINT SATISFACTION PROBLEMS; CROSSOVER POINT; EXPONENTIAL TIME; LINEAR FUNCTION; SATISFIABILITY PROBLEMS;

COMPUTATIONAL COMPLEXITY;

EID: 0027708548     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (0)