{"id":"W4206159874","doi":"10.1016/s0890-5401(04)00057-4","title":"The query complexity of order-finding","year":2004,"lang":"en","type":"article","venue":"Information and Computation","topic":"Machine Learning and Algorithms","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Calgary","funders":"","keywords":"Bounded function; Permutation (music); Constant (computer programming); Order (exchange); Mathematics; Exponential function; Probabilistic logic; Polynomial; Combinatorics; Discrete mathematics; Time complexity; Computer science; Statistics","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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.009242981,0.001438688,0.005155914,0.002954718,0.003421958,0.01079935,0.006744178,0.00480962,0.02170436],"category_scores_gemma":[0.1010285,0.001687876,0.002676612,0.007647126,0.005764675,0.03196184,0.005265875,0.006564181,0.002198403],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.007756883,"about_ca_system_score_gemma":0.007474391,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.01025968,"about_ca_topic_score_gemma":0.007245786,"domain_scores_codex":[0.9827799,0.00509733,0.00105703,0.002550109,0.006142001,0.002373635],"domain_scores_gemma":[0.8132134,0.1598395,0.004352678,0.0143206,0.005141125,0.003132637],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.00517512,0.0008038977,0.01010942,0.001482017,0.0004746738,0.00059226,0.001739661,0.2239769,0.005790438,0.500606,0.06221617,0.1870335],"study_design_scores_gemma":[0.0003122988,0.0001129643,0.001108167,0.00005352983,0.0001857886,0.000371243,0.0003418559,0.4754053,0.001853395,0.5175105,0.002685231,0.00005978544],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3391143,0.008020194,0.5591208,0.03711101,0.0008366237,0.0005540997,0.006146444,0.003084319,0.04601225],"genre_scores_gemma":[0.8797019,0.003010167,0.09934044,0.001423361,0.001309516,0.0002965156,0.003262455,0.001229897,0.01042596],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.02170436,"threshold_uncertainty_score":0.07260829,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0208414654488939,"score_gpt":0.2732287714519491,"score_spread":0.2523873060030551,"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."}}