{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0002010121,0.00004018677,0.000045586,0.00004635699,0.0002098038,0.000140073,0.0001156853,0.0000152518,5.627431e-7],"category_scores_gemma":[0.00003188167,0.00002919826,0.00001252318,0.0001788562,0.00004688294,0.0006412926,0.00004435943,0.00005688897,0.00001011088],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001082357,"about_ca_system_score_gemma":0.00003221907,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00006569637,"about_ca_topic_score_gemma":0.0000039394,"domain_scores_codex":[0.9995718,0.00001946173,0.0001786387,0.00004057696,0.0001243202,0.00006521025],"domain_scores_gemma":[0.9996582,0.00004283918,0.0001238875,0.00006824663,0.00008658483,0.00002029898],"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.000002644676,0.000007642372,0.0001721307,0.00001529992,0.000004137119,1.284453e-7,0.002487921,0.03419442,0.000008326788,0.4775004,0.00004260604,0.4855644],"study_design_scores_gemma":[0.0005071952,0.00005989323,0.01766394,0.00001920846,0.000001547492,0.00001398231,0.0002241149,0.9195865,0.00017489,0.05886298,0.00280367,0.00008203709],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.04062268,0.00002070504,0.9562367,0.001406481,0.0001256306,0.00005227763,4.569031e-7,0.00005587972,0.001479144],"genre_scores_gemma":[0.9601907,0.000009339059,0.03961721,0.0001562403,0.00001112845,0.000001665142,0.000006155477,8.708951e-7,0.000006733685],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9195679,"threshold_uncertainty_score":0.1613662,"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."}}