{"id":"W256395497","doi":"10.1007/s00037-007-0231-z","title":"New Results on the Complexity of the Middle Bit of Multiplication","year":2005,"lang":"en","type":"article","venue":"Computational Complexity","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Calgary","funders":"","keywords":"Combinatorics; Omega; Integer (computer science); Mathematics; Binary logarithm; Multiplication (music); Upper and lower bounds; Space (punctuation); Discrete mathematics; Arithmetic; Physics; Mathematical analysis; Quantum mechanics","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.001904338,0.001392548,0.001578125,0.0019273,0.001761139,0.004825925,0.002585391,0.001662149,0.01360808],"category_scores_gemma":[0.01691175,0.001011207,0.002245543,0.002129189,0.004071909,0.01090103,0.004140319,0.007212126,0.001723282],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003762737,"about_ca_system_score_gemma":0.003228652,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002446513,"about_ca_topic_score_gemma":0.002362587,"domain_scores_codex":[0.9946383,0.0008435239,0.000258347,0.001426775,0.00194658,0.00088648],"domain_scores_gemma":[0.9810777,0.01331585,0.001299653,0.002820289,0.0008151971,0.0006713091],"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.001675584,0.0006636998,0.003904675,0.0007903446,0.0001394121,0.0004742066,0.0006324506,0.08156208,0.02156222,0.7732667,0.02239666,0.092932],"study_design_scores_gemma":[0.0001262173,0.0001769598,0.001208862,0.00009369038,0.00006504056,0.0002556051,0.00009236179,0.3337108,0.008110714,0.6471735,0.008908884,0.00007742718],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2569301,0.006689666,0.5735205,0.0137514,0.001098783,0.0003541304,0.002111731,0.003691856,0.1418519],"genre_scores_gemma":[0.8110024,0.002706199,0.1582814,0.00239287,0.001663301,0.0005929655,0.00148499,0.001021703,0.02085428],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01360808,"threshold_uncertainty_score":0.04552352,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.161328773084056,"score_gpt":0.2907668538330652,"score_spread":0.1294380807490092,"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."}}