{"id":"W2231275207","doi":"10.1007/978-3-642-57189-3_14","title":"Worst-Case Analysis of an Algorithm for Computing the Greatest Common Divisor of n Inputs","year":2000,"lang":"en","type":"book-chapter","venue":"","topic":"Cryptography and Data Security","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Greatest common divisor; Divisor (algebraic geometry); Algorithm; Computer science; Exponentiation; Base (topology); Mathematics; Discrete mathematics","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.005118729,0.002483838,0.001510058,0.003023595,0.002369477,0.006981896,0.004664481,0.002472076,0.01113977],"category_scores_gemma":[0.01742561,0.001164391,0.002482001,0.003414485,0.00320327,0.009713208,0.002305396,0.002762502,0.002447281],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005086717,"about_ca_system_score_gemma":0.004398989,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002500926,"about_ca_topic_score_gemma":0.004359825,"domain_scores_codex":[0.9919992,0.001946415,0.0004199645,0.001365975,0.002968178,0.001300244],"domain_scores_gemma":[0.984073,0.01135276,0.0008216177,0.002128034,0.00131461,0.0003099827],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.002752297,0.0004218191,0.004531956,0.0009955888,0.0004745341,0.0005319189,0.0004084471,0.4750428,0.01535732,0.3278459,0.02011922,0.1515182],"study_design_scores_gemma":[0.00006804869,0.0001374928,0.0004408695,0.00008012874,0.0001470582,0.0004236862,0.00008429876,0.7818089,0.005807691,0.2076548,0.003303739,0.00004325785],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.08789483,0.002370402,0.8687009,0.002247976,0.0002539494,0.0002872617,0.0007231979,0.001826779,0.03569466],"genre_scores_gemma":[0.598092,0.001639047,0.3748646,0.0007962779,0.000786929,0.0004763039,0.001515083,0.0008917975,0.02093806],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01113977,"threshold_uncertainty_score":0.03726625,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02233911841673257,"score_gpt":0.2630942104361617,"score_spread":0.2407550920194292,"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."}}