{"id":"W2036651904","doi":"10.1016/s0168-0072(03)00056-3","title":"A second-order system for polytime reasoning based on Grädel's theorem","year":2003,"lang":"en","type":"article","venue":"Annals of Pure and Applied Logic","topic":"Logic, Reasoning, and Knowledge","field":"Computer Science","cited_by":15,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Toronto","funders":"","keywords":"Mathematics; Order (exchange); Bounded function; Polynomial; Reverse mathematics; Corollary; Second-order logic; Function (biology); Class (philosophy); French horn; Polynomial hierarchy; Discrete mathematics; Second-order arithmetic; Time complexity; Combinatorics; Algebra over a field; Pure mathematics; Computer science; Axiom; Description logic; Artificial intelligence","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.002179967,0.0008987808,0.001986417,0.002042701,0.002383061,0.006029017,0.003532184,0.001693218,0.008442881],"category_scores_gemma":[0.005992429,0.001069031,0.003359507,0.001723483,0.003609185,0.009100276,0.005377519,0.004462021,0.002594102],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002973073,"about_ca_system_score_gemma":0.002781891,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.009750141,"about_ca_topic_score_gemma":0.01221394,"domain_scores_codex":[0.9970805,0.0004452426,0.0003688605,0.0007664689,0.0009288924,0.000410086],"domain_scores_gemma":[0.9970359,0.001262814,0.0001347183,0.0007490487,0.0005827881,0.0002349255],"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.0001701742,0.00007694906,0.0004061487,0.0001512966,0.00004404693,0.0001594061,0.0005260601,0.009541546,0.003083827,0.9481313,0.003799767,0.03390947],"study_design_scores_gemma":[0.0001280528,0.00007902539,0.000234928,0.00004236513,0.0001314222,0.0001300497,0.0001071226,0.168494,0.005704373,0.8072465,0.01761406,0.00008815381],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.01117423,0.0001486298,0.9778706,0.0004341248,0.0001561874,0.0001444063,0.0004118698,0.002368222,0.007291675],"genre_scores_gemma":[0.3104464,0.0002498509,0.6765533,0.0004340131,0.0001714345,0.0003094969,0.001117294,0.0005114898,0.01020685],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.009750141,"threshold_uncertainty_score":0.02824426,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03015922952910509,"score_gpt":0.2645998596941179,"score_spread":0.2344406301650128,"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."}}