{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0004113383,0.0002853035,0.0006425494,0.0003126194,0.00005533592,0.00006028291,0.001197435,0.0002908168,0.0000260414],"category_scores_gemma":[0.0000786919,0.000311199,0.0003428436,0.000711185,0.0001777268,0.0001540151,0.002075392,0.0005703151,0.00004906187],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000119364,"about_ca_system_score_gemma":0.0001820566,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001400499,"about_ca_topic_score_gemma":0.000001532539,"domain_scores_codex":[0.9978523,0.000264248,0.0004611839,0.0009352252,0.0001753283,0.0003116622],"domain_scores_gemma":[0.9979078,0.0004778586,0.0004320801,0.0008492845,0.0001660894,0.0001669223],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00009027069,0.0007875949,0.002166434,0.001917848,0.0008760194,0.0006728536,0.002123026,0.6150113,0.01233665,0.1577402,0.000276664,0.2060012],"study_design_scores_gemma":[0.0002641843,0.00008225302,0.001193118,0.0002931262,0.00009599226,0.000001774428,0.00001634928,0.9556264,0.001453733,0.04050458,0.0001412998,0.0003271415],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2658283,0.0001079574,0.7313537,0.0001207072,0.0005240915,0.0002694855,0.00002684769,0.0001506712,0.001618256],"genre_scores_gemma":[0.9922918,0.00001565006,0.0071685,0.00002804259,0.0001208525,5.345889e-7,0.000005309859,0.00002114301,0.0003481737],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.7264635,"threshold_uncertainty_score":0.999934,"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."}}