{"id":"W2182695824","doi":"10.82308/6712","title":"The complexity of constraint satisfaction problems and symmetric Datalog /","year":2007,"lang":"en","type":"article","venue":"eScholarship@McGill (McGill)","topic":"Constraint Satisfaction and Optimization","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Natural Sciences and Engineering Research Council of Canada; Fonds Québécois de la Recherche sur la Nature et les Technologies","keywords":"Datalog; Constraint satisfaction problem; Constraint (computer-aided design); Constraint satisfaction; Computer science; Constraint programming; Mathematics; Programming language; Mathematical optimization; Artificial intelligence","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"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.001839295,0.0002235537,0.0002351116,0.0002696738,0.001012287,0.0001267863,0.0004322545,0.0001288045,0.00002846756],"category_scores_gemma":[0.0004311945,0.0001890067,0.00007786409,0.000940596,0.0005722,0.0009628898,0.0002867334,0.0003944332,0.00001978911],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001665923,"about_ca_system_score_gemma":0.00002559875,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0002657337,"about_ca_topic_score_gemma":0.001243487,"domain_scores_codex":[0.9978554,0.000167152,0.0006193719,0.000492261,0.0004604144,0.0004054154],"domain_scores_gemma":[0.9981378,0.0004905218,0.0003472414,0.0005856726,0.000240891,0.0001979207],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"observational","study_design_scores_codex":[0.000007335774,0.00001821328,0.0006935647,0.00001467009,0.0000201166,0.000002874714,0.000003533332,0.00003514716,0.002903407,0.5528007,8.800171e-7,0.4434995],"study_design_scores_gemma":[0.003699997,0.000599743,0.5273007,0.000220979,0.0001055655,0.0008424555,0.0003922064,0.01588478,0.05008666,0.3601213,0.0389805,0.001765154],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.917779,0.0003616455,0.02203723,0.0005615046,0.001788986,0.001606732,0.0004579721,0.0007063617,0.05470055],"genre_scores_gemma":[0.9845538,0.000140412,0.01508519,0.0001260085,0.000009663885,0.000007979235,0.00001180802,0.00001439537,0.0000507354],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.526607,"threshold_uncertainty_score":0.7785797,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03650783466781337,"score_gpt":0.2412715041303504,"score_spread":0.204763669462537,"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."}}