{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.012765,0.001243154,0.001845995,0.002612568,0.001715577,0.00424498,0.00534784,0.00291092,0.006684665],"category_scores_gemma":[0.08314525,0.001120962,0.002596946,0.003007903,0.004111991,0.008675055,0.003747622,0.003183863,0.001450398],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004381455,"about_ca_system_score_gemma":0.003659958,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002651485,"about_ca_topic_score_gemma":0.002898542,"domain_scores_codex":[0.9822687,0.006978582,0.001012667,0.003174532,0.004884012,0.001681518],"domain_scores_gemma":[0.901414,0.07960596,0.004047791,0.01181191,0.002378569,0.0007418272],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.001955009,0.0005684898,0.006228774,0.0009315158,0.0004751428,0.0003288478,0.0008816493,0.2295157,0.02331573,0.4576891,0.007182367,0.2709277],"study_design_scores_gemma":[0.0003044179,0.0002484125,0.000863625,0.00009219063,0.0001603338,0.0003095231,0.0001245288,0.7073575,0.0344134,0.2520943,0.003957056,0.00007477027],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1501866,0.001977166,0.8200033,0.002739765,0.00009993261,0.0004930202,0.0004128915,0.002687637,0.02139957],"genre_scores_gemma":[0.599511,0.000793856,0.3930417,0.0006773879,0.00009044449,0.0005366975,0.0005335561,0.0006508604,0.004164502],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.012765,"threshold_uncertainty_score":0.06750852,"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."}}