{"id":"W1522592507","doi":"10.1109/sct.1991.160281","title":"Approximation and small depth Frege proofs","year":2002,"lang":"en","type":"article","venue":"","topic":"Logic, programming, and type systems","field":"Computer Science","cited_by":6,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Pigeonhole principle; Mathematical proof; Proof complexity; Bounding overwatch; Mathematics; Discrete mathematics; Upper and lower bounds; Compact space; Inference; Combinatorics; Proof theory; Combinatorial proof; Function (biology); Rule of inference; Computer science; Pure mathematics; 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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0001249324,0.00006340533,0.00006898793,0.00003254708,0.00005875633,0.0001532216,0.0001998599,0.00003650739,0.00001925129],"category_scores_gemma":[0.00001085203,0.00004614202,0.00001670809,0.0001117832,0.00001724984,0.0001926292,0.00007036978,0.0000378539,0.0001103037],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000007725912,"about_ca_system_score_gemma":0.000003516308,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00003459994,"about_ca_topic_score_gemma":0.00004759122,"domain_scores_codex":[0.9994574,0.00002353618,0.00009694672,0.0001951284,0.00008912773,0.0001379089],"domain_scores_gemma":[0.9996644,0.00001488613,0.00003460624,0.0002113008,0.00002487306,0.00004996634],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[2.610525e-7,0.00003744466,0.00197513,0.00002272248,0.000004687614,0.000003527053,0.0007618921,7.80941e-7,0.00005160482,0.7302743,0.0008508716,0.2660168],"study_design_scores_gemma":[0.001602112,0.0005680788,0.009610507,0.00001138847,0.00001685322,0.0002694103,0.0001936446,0.6716707,0.005597381,0.1359848,0.1734595,0.001015644],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.002481323,0.0003591335,0.9031932,0.0003000046,0.0001404462,0.0002005489,3.840961e-8,0.0002314611,0.09309381],"genre_scores_gemma":[0.9715158,0.000006965679,0.02509957,0.0001065683,0.00004541523,0.00001527667,4.430153e-7,0.000003110636,0.003206834],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9690345,"threshold_uncertainty_score":0.1881617,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04169662515343021,"score_gpt":0.2211742414229393,"score_spread":0.1794776162695091,"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."}}