{"id":"W4403445211","doi":"10.48550/arxiv.2408.02778","title":"Polynomial-Time Classical Simulation of Hidden Shift Circuits via Confluent Rewriting of Symbolic Sums","year":2024,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Numerical Methods and Algorithms","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Rewriting; Polynomial; Mathematics; Symbolic trajectory evaluation; Computer science; Algorithm; Discrete mathematics; Theoretical computer science; Mathematical analysis; Programming language; Model checking","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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0008723372,0.0004090805,0.0004880541,0.0003389701,0.0004898464,0.001021801,0.0009704682,0.0005701165,0.002417118],"category_scores_gemma":[0.004829492,0.0002489065,0.0005557265,0.0003898903,0.001914254,0.001415586,0.001391669,0.0009890138,0.0003682051],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001066207,"about_ca_system_score_gemma":0.000851454,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001425126,"about_ca_topic_score_gemma":0.001626853,"domain_scores_codex":[0.9991664,0.000322105,0.00003855709,0.0001284643,0.0002342877,0.0001102478],"domain_scores_gemma":[0.9981504,0.001255538,0.000114685,0.0002738012,0.0001421649,0.00006337173],"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.0001824195,0.00009753359,0.001175769,0.0001124285,0.00005801424,0.0003183693,0.0004604938,0.4353275,0.02324265,0.5100188,0.0005605209,0.02844561],"study_design_scores_gemma":[0.00003155303,0.00004322638,0.00009631977,0.000009155367,0.00001598905,0.00003366698,0.00004302706,0.8399584,0.01637053,0.1425803,0.0008066048,0.00001128951],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.268103,0.0001169254,0.7188274,0.0002546644,0.00003947415,0.00006076795,0.00006241338,0.0009107046,0.01162465],"genre_scores_gemma":[0.9414847,0.00008376595,0.05606082,0.00004752646,0.00001480818,0.0000544558,0.00005472307,0.0001192011,0.002080031],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.002417118,"threshold_uncertainty_score":0.008086085,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06061506915061465,"score_gpt":0.2302548127256058,"score_spread":0.1696397435749912,"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."}}