{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0009773539,0.0002837215,0.0002731787,0.00006084559,0.000857643,0.0004010416,0.002284273,0.00007005476,0.00008922511],"category_scores_gemma":[0.0003970441,0.0001731872,0.0001716687,0.0005745467,0.0006021037,0.0005145274,0.001009702,0.000177493,0.0004193893],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000216123,"about_ca_system_score_gemma":0.000286148,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0000218512,"about_ca_topic_score_gemma":0.00002780021,"domain_scores_codex":[0.9968477,0.000335628,0.0005694438,0.0008036304,0.0008412541,0.0006023115],"domain_scores_gemma":[0.9937636,0.004317248,0.0002210698,0.0009443492,0.0005440687,0.0002097001],"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.00001656197,0.0002094614,0.001303133,0.00001587888,0.00004671085,0.00001295441,0.0002577291,0.001181871,0.0001754965,0.7890673,0.003514086,0.2041989],"study_design_scores_gemma":[0.0005397649,0.00008010831,0.08092336,0.00001661912,0.000003818883,0.00004575399,0.00000707416,0.06780775,0.00004954304,0.8412884,0.008955023,0.0002827181],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01827149,0.0001362985,0.9627975,0.01333923,0.0007082861,0.00048223,0.00002083469,0.0005591777,0.003685021],"genre_scores_gemma":[0.8470244,0.000003848245,0.1517492,0.0004712429,0.0002124634,0.0000429676,0.000004214178,0.0000176763,0.0004739241],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8287529,"threshold_uncertainty_score":0.706237,"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."}}