{"id":"W320568238","doi":"10.1007/s00224-005-1279-2","title":"Dichotomies in the Complexity of Solving Systems of Equations over Finite Semigroups","year":2005,"lang":"en","type":"article","venue":"Theory of Computing Systems","topic":"Numerical Methods and Algorithms","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":false,"ca_institutions":"McGill University; Université Laval","funders":"","keywords":"Semigroup; Mathematics; Monoid; Commutative property; Constraint satisfaction problem; Dichotomy; Polynomial; Domain (mathematical analysis); Finite set; Special classes of semigroups; Pure mathematics; Discrete mathematics; Mathematical analysis","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.004977131,0.0001398485,0.0005375419,0.0001520648,0.00007830915,0.00004876256,0.001058346,0.00005125279,0.00000222633],"category_scores_gemma":[0.0002844407,0.0001002278,0.0001044829,0.0005661423,0.0003137129,0.0001543498,0.000180797,0.0001502352,0.000001939138],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002880977,"about_ca_system_score_gemma":0.00003554721,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000314274,"about_ca_topic_score_gemma":0.000003506466,"domain_scores_codex":[0.9967476,0.001447036,0.0009206976,0.0002162948,0.0004345527,0.0002337987],"domain_scores_gemma":[0.9944921,0.004051833,0.0007046778,0.0005933418,0.0001242972,0.00003373349],"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.000007636389,0.0001274789,0.0007591903,0.0002949114,0.00003196111,0.000001068046,0.007030052,0.04505316,0.001413069,0.9377664,0.00001916809,0.007495942],"study_design_scores_gemma":[0.0003156788,0.00008354619,0.003764281,0.000645127,0.00001025894,0.000007646873,0.0009872048,0.9806092,0.0005112453,0.01281634,0.0001135263,0.0001359042],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1049232,0.0007986694,0.8925678,0.00006760694,0.0003851714,0.0003006355,0.000007103516,0.00003527583,0.0009145884],"genre_scores_gemma":[0.9643104,0.000003258551,0.03550394,0.00002460688,0.000122773,0.00000493908,8.391546e-7,0.000007345018,0.00002187797],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9355561,"threshold_uncertainty_score":0.4087172,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06024260000202616,"score_gpt":0.3048558017418451,"score_spread":0.244613201739819,"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."}}