{"id":"W7128617324","doi":"10.1109/focs63196.2025.00116","title":"RE-completeness of entangled constraint satisfaction problems","year":2025,"lang":"","type":"article","venue":"","topic":"Constraint Satisfaction and Optimization","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Undecidable problem; Constraint satisfaction problem; Class (philosophy); Commutative property; Formalism (music); Constraint satisfaction; Variety (cybernetics); Decision problem; Computational complexity theory","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":["metaepi_narrow","insufficient_payload"],"consensus_categories":[],"category_scores_codex":[0.0004880204,0.0003181334,0.0004970781,0.0005173786,0.0002289585,0.0002182385,0.0004059181,0.0002080492,0.002706135],"category_scores_gemma":[0.0001002368,0.0003309715,0.0001995489,0.001416628,0.0003925581,0.0005627282,0.0002210515,0.0002381444,0.00004008916],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000174192,"about_ca_system_score_gemma":0.0006078066,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000521167,"about_ca_topic_score_gemma":0.001126445,"domain_scores_codex":[0.9971502,0.0002135764,0.001161296,0.0006810367,0.0004114745,0.0003824425],"domain_scores_gemma":[0.9980245,0.0002183179,0.0004434698,0.0007041381,0.0004925388,0.0001170521],"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.00002928256,0.0001393303,0.04180284,0.0003089938,0.0001748969,0.000003292659,0.0008660807,0.007770894,0.00295439,0.2549384,0.0008663226,0.6901453],"study_design_scores_gemma":[0.003440957,0.0002882588,0.2189425,0.0009707042,0.0001659543,0.00002603912,0.00170274,0.7507701,0.0108529,0.009033082,0.002924594,0.000882173],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.005721379,0.0001719441,0.9302726,0.002812111,0.002193039,0.0008031243,0.00001630174,0.0001583394,0.05785113],"genre_scores_gemma":[0.9756691,0.0001826142,0.02214719,0.0004647918,0.00002679253,0.00002059243,0.00000734656,0.000009181925,0.001472317],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9699478,"threshold_uncertainty_score":0.9999142,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01917355809401434,"score_gpt":0.2566937274063475,"score_spread":0.2375201693123332,"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."}}