{"id":"W1205694693","doi":"10.1007/s00037-009-0263-7","title":"The Black-Box Query Complexity of Polynomial Summation","year":2009,"lang":"en","type":"article","venue":"Computational Complexity","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University; University of Toronto","funders":"","keywords":"Combinatorics; Degree (music); Mathematics; Polynomial; Field (mathematics); Discrete mathematics; Finite field; Connection (principal bundle); Physics; Pure 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.006393205,0.001235699,0.00296719,0.001491458,0.001856112,0.00737528,0.005025268,0.0027705,0.01676065],"category_scores_gemma":[0.04767619,0.001033184,0.001490863,0.003558799,0.004293544,0.02608372,0.003448192,0.005392257,0.002380308],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005536322,"about_ca_system_score_gemma":0.005135563,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003506745,"about_ca_topic_score_gemma":0.002116812,"domain_scores_codex":[0.9918938,0.00218267,0.0003010891,0.001591106,0.002405284,0.001626009],"domain_scores_gemma":[0.9495088,0.04061231,0.001340698,0.005653755,0.001680411,0.001203845],"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.002398437,0.0004060589,0.002686074,0.0005989663,0.0001555472,0.0001909282,0.0005367241,0.1323644,0.005437212,0.721662,0.03943738,0.09412638],"study_design_scores_gemma":[0.0001256079,0.00005221307,0.0007066383,0.00004337724,0.00006465852,0.000127566,0.00008581996,0.3005866,0.001591147,0.6938781,0.002703991,0.00003438146],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2978095,0.007877261,0.5925566,0.02501841,0.0008761364,0.0002988777,0.003167715,0.002273464,0.07012196],"genre_scores_gemma":[0.9089138,0.002544682,0.06860623,0.001164846,0.001379641,0.0002995814,0.001122823,0.0008520237,0.0151164],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01676065,"threshold_uncertainty_score":0.05606997,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05658031693308873,"score_gpt":0.2870780996604076,"score_spread":0.2304977827273189,"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."}}