{"id":"W2952406394","doi":"10.48550/arxiv.1204.5508","title":"Relativizing Small Complexity Classes and their Theories","year":2012,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Oracle; Bounded function; Stack (abstract data type); Hierarchy; Class (philosophy); P; Function (biology); Mathematics; Limit (mathematics); Combinatorics; Constant (computer programming); Discrete mathematics; Zero (linguistics); Complexity class; Pure mathematics; Computer science; Time complexity; Mathematical analysis","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":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0004148869,0.0004146799,0.0004282674,0.0002218798,0.0004192013,0.0002411165,0.001639603,0.0002676516,0.00002331138],"category_scores_gemma":[0.00003645243,0.0004116451,0.0002028355,0.0004513139,0.0006145586,0.0005261688,0.004419524,0.0008361349,0.00002149982],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00008387928,"about_ca_system_score_gemma":0.00009693296,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001458612,"about_ca_topic_score_gemma":0.0001161079,"domain_scores_codex":[0.9980301,0.0002574945,0.0001986754,0.0009743427,0.00006527024,0.000474161],"domain_scores_gemma":[0.9978548,0.0003940145,0.0002338106,0.001193572,0.0001122979,0.0002115302],"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.000009224676,0.00006297296,0.003891733,0.00006510063,0.00008175897,0.00002764612,0.001014321,0.0007762696,0.000009935153,0.9914668,0.0000309395,0.002563352],"study_design_scores_gemma":[0.0002203786,0.00002618192,0.005778783,0.00009152573,0.00003141584,0.00001288539,0.0002140721,0.1285957,0.00009052794,0.8632973,0.001131292,0.000509984],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1825753,0.0005160079,0.8086431,0.0001712322,0.0007679225,0.000219673,0.0000292279,0.0003808182,0.00669665],"genre_scores_gemma":[0.9878784,0.0002427448,0.01125949,0.00008897397,0.00012094,8.586761e-7,0.00001097207,0.00001608988,0.0003815297],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.805303,"threshold_uncertainty_score":0.9998335,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1537423186904452,"score_gpt":0.1977491007771275,"score_spread":0.04400678208668229,"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."}}