{"id":"W2404814723","doi":"10.7282/t31g0pdw","title":"The Minimum Oracle Circuit Size Problem","year":2015,"lang":"en","type":"article","venue":"View","topic":"Computability, Logic, AI Algorithms","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Oracle; Circuit complexity; Complexity class; Kolmogorov complexity; Bounded function; Variety (cybernetics); Discrete mathematics; Function (biology); Computer science; Mathematics; Computational complexity theory; Random oracle; Combinatorics; Time complexity; Algorithm; Electronic circuit; Statistics; Physics","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.002015068,0.0008454996,0.001203634,0.000783201,0.0007683453,0.003046079,0.002993757,0.002021739,0.01046462],"category_scores_gemma":[0.01616324,0.0004725285,0.001273519,0.001286971,0.001851313,0.009210789,0.002035639,0.003541484,0.0006901418],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002091133,"about_ca_system_score_gemma":0.002171879,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001640463,"about_ca_topic_score_gemma":0.001923307,"domain_scores_codex":[0.9975302,0.0006198889,0.0001300195,0.0007560668,0.000615045,0.0003488908],"domain_scores_gemma":[0.9852661,0.01146652,0.0006870448,0.001492547,0.000559211,0.0005284732],"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.000751462,0.0004339859,0.00247463,0.0007285148,0.000146619,0.0002438244,0.0002998271,0.3350758,0.01254794,0.5365694,0.01329324,0.09743482],"study_design_scores_gemma":[0.0001337236,0.0001892047,0.000874526,0.00004280403,0.00006336562,0.0002106621,0.00008927816,0.4410342,0.007863119,0.5442517,0.005214184,0.0000332545],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1902055,0.0009786754,0.7647479,0.006176566,0.0001757909,0.0004200581,0.002744805,0.002300628,0.03225012],"genre_scores_gemma":[0.823849,0.0006892064,0.1603697,0.0007050716,0.0003043668,0.0004431522,0.002618907,0.0007327124,0.01028783],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01046462,"threshold_uncertainty_score":0.0350076,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04932354875620516,"score_gpt":0.2639180444509788,"score_spread":0.2145944956947736,"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."}}