{"id":"W1517853613","doi":"10.1007/978-3-540-74915-8_29","title":"Relativizing Small Complexity Classes and Their Theories","year":2007,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":10,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Toronto","funders":"","keywords":"Oracle; Stack (abstract data type); Hierarchy; Bounded function; Class (philosophy); Function (biology); Limit (mathematics); Constant (computer programming); Computer science; Discrete mathematics; Combinatorics; Mathematics; Artificial intelligence; Programming language; 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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001869906,0.001036318,0.001326341,0.004308256,0.003527491,0.004307203,0.002097097,0.001896414,0.008574667],"category_scores_gemma":[0.005702908,0.000918439,0.001968863,0.003316953,0.00839348,0.0147241,0.005304078,0.008903041,0.001134849],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003284113,"about_ca_system_score_gemma":0.0008904393,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001614996,"about_ca_topic_score_gemma":0.001148459,"domain_scores_codex":[0.9982195,0.0005176959,0.0001001914,0.0003414752,0.0005903133,0.0002307075],"domain_scores_gemma":[0.996312,0.00226137,0.0002105054,0.0006952131,0.0002867363,0.0002342489],"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.000002485808,0.000003057217,0.00002199077,0.00001113437,0.000002114948,0.000004026823,0.00006985501,0.0001312458,0.00002806344,0.9978472,0.0007240102,0.001154828],"study_design_scores_gemma":[0.000003203564,0.000002274121,0.00004080993,0.0000059795,0.000003952106,0.00001048337,0.00002146899,0.0003738241,0.00004697261,0.9961683,0.003319476,0.000003339507],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"other","genre_gemma":"methods","genre_scores_codex":[0.09450606,0.01039966,0.4203932,0.01475975,0.001490844,0.0002529941,0.0008468812,0.0009828981,0.4563677],"genre_scores_gemma":[0.8142918,0.006152845,0.09760336,0.002383016,0.003268654,0.0007618617,0.001368667,0.0006458028,0.07352404],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.008574667,"threshold_uncertainty_score":0.02868509,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05651785826671054,"score_gpt":0.2645528429285027,"score_spread":0.2080349846617922,"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."}}