{"id":"W260268286","doi":"10.1007/978-3-540-45077-1_29","title":"Non-uniform Depth of Polynomial Time and Space Simulations","year":2003,"lang":"en","type":"article","venue":"Lecture notes in computer science","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Toronto","funders":"","keywords":"DTIME; Connection (principal bundle); Computation; Time complexity; Polynomial; Mathematics; PSPACE; Electronic circuit; Space (punctuation); Constant (computer programming); Spacetime; Linear space; Space time; Discrete mathematics; Turing machine; Computer science; Algorithm; Mathematical analysis; Computational complexity theory; Geometry; Physics; Quantum mechanics","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.004408979,0.001564331,0.003508763,0.001915867,0.0025911,0.00570174,0.005289479,0.003461173,0.0164562],"category_scores_gemma":[0.04374497,0.002399335,0.002820229,0.002435556,0.006333127,0.02308301,0.008198299,0.007697595,0.001184257],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005782568,"about_ca_system_score_gemma":0.003194687,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002506502,"about_ca_topic_score_gemma":0.003286325,"domain_scores_codex":[0.9936317,0.001796744,0.000296815,0.001354981,0.001195705,0.001724025],"domain_scores_gemma":[0.9512346,0.03454253,0.002914429,0.006752877,0.001496848,0.003058711],"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.0008903808,0.0001084222,0.00139022,0.0002197413,0.00008271404,0.000093148,0.0004457319,0.06199592,0.001873818,0.9176461,0.003716251,0.0115376],"study_design_scores_gemma":[0.00007042151,0.00003754754,0.0002463291,0.00002402343,0.00004771006,0.0000816266,0.00007266913,0.08911298,0.001235739,0.9075677,0.001481125,0.00002227176],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4350378,0.00204952,0.4850843,0.007608443,0.0002362902,0.0002489751,0.001551083,0.002614306,0.06556921],"genre_scores_gemma":[0.9490064,0.0005098142,0.03704712,0.0007366397,0.000225386,0.0001894733,0.0004868966,0.000769776,0.01102856],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.0164562,"threshold_uncertainty_score":0.05505145,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01277922888179444,"score_gpt":0.2468431387189459,"score_spread":0.2340639098371514,"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."}}