{"id":"W2316544729","doi":"10.7939/r3-bvfe-3v82","title":"Phase transitions and typical-case complexity: easy (hard) aspects of hard (easy) problems","year":2005,"lang":"en","type":"article","venue":"University of Alberta Library","topic":"Constraint Satisfaction and Optimization","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"","keywords":"Constraint satisfaction problem; Random graph; Treewidth; Mathematics; Computer science; Theoretical computer science; Algorithm; Graph; Probabilistic logic; Artificial intelligence","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.000027259,0.0000770445,0.0001367121,0.000128737,0.0001075189,0.0000236867,0.0001695182,0.00004540034,0.0005660657],"category_scores_gemma":[0.000005240943,0.00009170585,0.00005617313,0.0002153475,0.0001793084,0.001280674,0.00007534542,0.00006829211,0.000009508351],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000008155734,"about_ca_system_score_gemma":0.00006853349,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001018888,"about_ca_topic_score_gemma":0.0002194871,"domain_scores_codex":[0.99947,0.00004203315,0.0001168728,0.0001881624,0.00008621621,0.00009674218],"domain_scores_gemma":[0.99954,0.00006217241,0.00007755875,0.0001909353,0.00002722252,0.0001021524],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0002289917,0.001525609,0.003060289,0.0001803272,0.0001905456,0.000254325,0.01415576,0.00189189,0.001321593,0.8903599,0.00341912,0.0834116],"study_design_scores_gemma":[0.01953413,0.001452929,0.03682664,0.0003954466,0.0002567545,0.002042947,0.002109673,0.7700295,0.005621436,0.01333279,0.1469015,0.001496274],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5647972,0.0001046455,0.3582378,0.0144854,0.00009911543,0.0004440452,0.00004812598,0.0001936258,0.06158999],"genre_scores_gemma":[0.9097866,0.0000390553,0.08877884,0.0001333828,0.0000128684,1.009541e-7,0.00001939005,0.000004712505,0.001225052],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.8770272,"threshold_uncertainty_score":0.6198022,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02151137623150924,"score_gpt":0.2047795183729338,"score_spread":0.1832681421414246,"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."}}