{"id":"W4297986018","doi":"10.1145/1166109.1166114","title":"The strength of replacement in weak arithmetic","year":2006,"lang":"en","type":"article","venue":"ACM Transactions on Computational Logic","topic":"Logic, Reasoning, and Knowledge","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Mathematics; Class (philosophy); Bounded function; Discrete mathematics; Complexity class; Quantifier (linguistics); Axiom; Integer (computer science); Polynomial; Combinatorics; Time complexity; Computer science","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.00715827,0.0006845222,0.001048847,0.002184564,0.002833353,0.005599082,0.002518849,0.001954012,0.00496265],"category_scores_gemma":[0.01459004,0.001336586,0.00239137,0.001480639,0.01320137,0.01447746,0.008820851,0.006022831,0.001018055],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002737549,"about_ca_system_score_gemma":0.001882526,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00217438,"about_ca_topic_score_gemma":0.00150827,"domain_scores_codex":[0.9906814,0.002325629,0.0009056556,0.002166824,0.002878459,0.001042095],"domain_scores_gemma":[0.9847354,0.008179987,0.0009004677,0.003737943,0.001805761,0.0006403772],"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.00005728314,0.00001111963,0.0006724633,0.00009055979,0.00002155995,0.00006220938,0.00034311,0.0008549806,0.001227169,0.9904997,0.0005954761,0.005564373],"study_design_scores_gemma":[0.00004528096,0.0001247004,0.0006094588,0.00006056593,0.00007086468,0.000218319,0.0002596806,0.009006488,0.004996988,0.9709936,0.01356884,0.00004521714],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2360043,0.001898103,0.623687,0.005834309,0.0005299185,0.0001898735,0.0006227285,0.001681183,0.1295525],"genre_scores_gemma":[0.9183533,0.0005084366,0.07029548,0.0009943462,0.0003355207,0.0001654573,0.0003290283,0.000180533,0.008837947],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.00715827,"threshold_uncertainty_score":0.037857,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01552730478719676,"score_gpt":0.2502499250792716,"score_spread":0.2347226202920749,"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."}}