{"id":"W4226074176","doi":"10.1007/978-3-030-99253-8_19","title":"Complete and tractable machine-independent characterizations of second-order polytime","year":2022,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Security and Verification in Computing","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Victoria","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Decidability; Order (exchange); Completeness (order theory); Polynomial; Algorithm; Computer science; Type (biology); Characterization (materials science); Discrete mathematics; Artificial intelligence; Mathematics; Physics; Finance","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.0008037705,0.0003829324,0.0005139643,0.0007538158,0.0004604453,0.0003215256,0.002341257,0.0001725887,0.0004326026],"category_scores_gemma":[0.00005668941,0.0004057625,0.00008735427,0.000725041,0.0004309686,0.0006526328,0.001675648,0.000813406,0.00000981335],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001555064,"about_ca_system_score_gemma":0.0004597487,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00004554431,"about_ca_topic_score_gemma":0.00004678767,"domain_scores_codex":[0.9967908,0.00005585305,0.0006547647,0.001210027,0.0008431426,0.0004453866],"domain_scores_gemma":[0.9975682,0.0004741665,0.0005043228,0.00109757,0.0002162677,0.0001394411],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00002201452,0.000236955,0.0005382432,0.0003129582,0.00008174943,0.00009129034,0.006918794,0.02421212,0.006600569,0.4228318,0.00003992797,0.5381136],"study_design_scores_gemma":[0.0005053495,0.0002229362,0.001662244,0.0001908975,0.00001487794,0.000241046,8.420602e-7,0.9296972,0.0009741268,0.04516854,0.02039477,0.0009271645],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0004439143,0.0005005251,0.9932363,0.0007300679,0.001138399,0.0003334776,0.00006429798,0.0001030054,0.003449997],"genre_scores_gemma":[0.6397709,0.0001476867,0.3562595,0.002395859,0.0003732586,0.00002381679,0.00008214375,0.00007152271,0.0008752906],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9054851,"threshold_uncertainty_score":0.9998394,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01963319319742773,"score_gpt":0.2399941909816101,"score_spread":0.2203609977841823,"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."}}