{"id":"W2188019447","doi":"","title":"Computational complexity in analysis and geometry","year":2011,"lang":"en","type":"dissertation","venue":"TSpace","topic":"Computability, Logic, AI Algorithms","field":"Computer Science","cited_by":11,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"PSPACE; Complexity class; Theoretical computer science; Computable function; Turing machine; Generality; Computability; Computational complexity theory; Mathematics; DTIME; Descriptive complexity theory; Structural complexity theory; Bounded function; Computational resource; Average-case complexity; Computability theory; Model of computation; Computer science; Worst-case complexity; Discrete mathematics; Computation; Algorithm; Universal Turing machine","routes":{"ca_aff":true,"ca_fund":true,"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.0004344159,0.0003195495,0.0006247674,0.001173048,0.00009319304,0.0001583118,0.0008290093,0.000224298,0.0001450171],"category_scores_gemma":[0.00006225836,0.0003396841,0.0001631724,0.002497195,0.000082987,0.0001856904,0.0002538289,0.0003984263,0.00003205089],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00009315954,"about_ca_system_score_gemma":0.0001310548,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001956749,"about_ca_topic_score_gemma":0.003804874,"domain_scores_codex":[0.9978012,0.0001430907,0.0003925604,0.0008877243,0.0004437701,0.0003316811],"domain_scores_gemma":[0.998602,0.0002313947,0.0002377889,0.0006170828,0.0001818935,0.0001297936],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"observational","study_design_gemma":"observational","study_design_scores_codex":[0.0002406931,0.002683083,0.3089482,0.001427535,0.003340054,0.0003831383,0.1003863,0.02053484,0.00009464685,0.2537546,0.001125946,0.307081],"study_design_scores_gemma":[0.0002543898,0.000048177,0.7752038,0.00002177056,0.00009685363,0.000005366612,0.0002870213,0.1771922,0.00003536102,0.04635035,0.00008033642,0.000424347],"study_design_candidate":"observational","study_design_consensus":"observational","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6575094,0.0005670394,0.3325952,0.000202606,0.0005941042,0.0003885304,0.000009891656,0.0002418142,0.007891349],"genre_scores_gemma":[0.7818816,0.00002777205,0.2146189,0.0001116231,0.00007265704,0.00002837866,0.0004797798,0.0000266878,0.002752624],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.4662556,"threshold_uncertainty_score":0.9999055,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05059501843682875,"score_gpt":0.3370172537598183,"score_spread":0.2864222353229895,"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."}}