{"id":"W2402456376","doi":"10.1007/s00037-016-0124-0","title":"The Minimum Oracle Circuit Size Problem","year":2016,"lang":"en","type":"article","venue":"Computational Complexity","topic":"Computability, Logic, AI Algorithms","field":"Computer Science","cited_by":25,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Oracle; Circuit complexity; Complexity class; Mathematics; Kolmogorov complexity; Bounded function; Discrete mathematics; Variety (cybernetics); Function (biology); Computational complexity theory; Combinatorics; Random oracle; PSPACE; Computer science; Time complexity; Algorithm; Electronic circuit; 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.002749889,0.0008584024,0.001796677,0.001024439,0.001048801,0.00528205,0.005124894,0.003426682,0.01960278],"category_scores_gemma":[0.03049723,0.0006937968,0.0011942,0.002081392,0.002448413,0.01469932,0.002125652,0.005273084,0.001453762],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002507465,"about_ca_system_score_gemma":0.002227466,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001133397,"about_ca_topic_score_gemma":0.001499149,"domain_scores_codex":[0.9961189,0.001310076,0.0001671492,0.001009434,0.0009653457,0.0004291043],"domain_scores_gemma":[0.954594,0.03740571,0.001121427,0.004582166,0.001165332,0.001131428],"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.001263775,0.0004789932,0.003079665,0.001110913,0.0001497808,0.0002075164,0.000335221,0.08017034,0.00731406,0.7222462,0.03612586,0.1475178],"study_design_scores_gemma":[0.0001969128,0.00008603117,0.00097046,0.00006405274,0.00006229983,0.0002584905,0.00009352009,0.1311458,0.002917104,0.8580447,0.006134528,0.00002613082],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2018522,0.004340396,0.6506703,0.04226611,0.0006871349,0.0003869184,0.005882095,0.00227228,0.09164256],"genre_scores_gemma":[0.8427675,0.002149386,0.1305605,0.001899485,0.00124774,0.0004149081,0.003285524,0.0008037398,0.01687134],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01960278,"threshold_uncertainty_score":0.06557781,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0570498075827662,"score_gpt":0.2727287421032747,"score_spread":0.2156789345205085,"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."}}