{"id":"W2044722214","doi":"10.1137/s0097539700369156","title":"The Efficiency of Resolution and Davis--Putnam Procedures","year":2002,"lang":"en","type":"article","venue":"SIAM Journal on Computing","topic":"semigroups and automata theory","field":"Computer Science","cited_by":97,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"","keywords":"Pigeonhole principle; Mathematical proof; Resolution (logic); Mathematics; Class (philosophy); True quantified Boolean formula; Combinatorics; Discrete mathematics; Upper and lower bounds; Simple (philosophy); Conjunctive normal form; Binary logarithm; Satisfiability; Algorithm; Computer science","routes":{"ca_aff":false,"ca_fund":false,"ca_venue":false,"about_ca":true,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0008886337,0.0000923079,0.0001120174,0.00007197296,0.0006418093,0.0002284727,0.0005690077,0.00002788222,0.000003134219],"category_scores_gemma":[0.0001754883,0.00005844015,0.00004899755,0.0002247747,0.00007551815,0.0001533137,0.00015386,0.0002292147,0.000006588543],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002044855,"about_ca_system_score_gemma":0.00001979299,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000001003344,"about_ca_topic_score_gemma":3.361247e-7,"domain_scores_codex":[0.9989191,0.0001031732,0.000291723,0.0001603045,0.0002823675,0.0002433623],"domain_scores_gemma":[0.9990555,0.0003493105,0.0002485718,0.00021397,0.00006506935,0.0000675827],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00002267501,0.0002709052,0.0008264873,0.00006487774,0.00004760146,0.00006215707,0.004542011,0.004651112,0.002840043,0.2048143,0.00630003,0.7755578],"study_design_scores_gemma":[0.0003675537,0.0003133189,0.003375367,0.0002544956,0.0000045541,0.000640563,0.0001245207,0.9855584,0.0009643945,0.006467827,0.001780749,0.000148254],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7292856,0.005335193,0.2578576,0.002768347,0.0009110674,0.0001435533,5.290106e-7,0.0001199176,0.00357818],"genre_scores_gemma":[0.9956006,0.0001432079,0.003893848,0.0001589593,0.0001517552,2.620022e-7,5.185373e-8,0.000005049134,0.00004623051],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.9809073,"threshold_uncertainty_score":0.4936343,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01238206213594669,"score_gpt":0.2277696652962964,"score_spread":0.2153876031603497,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}