{"id":"W2406984000","doi":"","title":"Lower Bounds against Weakly Uniform Circuits.","year":2012,"lang":"en","type":"article","venue":"Electronic colloquium on computational complexity","topic":"semigroups and automata theory","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Succinctness; Connection (principal bundle); Boolean circuit; Mathematics; Electronic circuit; Discrete mathematics; Circuit complexity; Polynomial; Relaxation (psychology); Boolean function; Combinatorics; Pigeonhole principle; Time complexity; Physics; Mathematical analysis; Quantum mechanics; Geometry","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.004840351,0.002120873,0.002126767,0.002501409,0.002450762,0.00578006,0.004706029,0.002221286,0.01425642],"category_scores_gemma":[0.04063443,0.001407442,0.002452582,0.002511263,0.003910655,0.01601495,0.006729147,0.005331429,0.002356516],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003840015,"about_ca_system_score_gemma":0.001633598,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001275178,"about_ca_topic_score_gemma":0.001819541,"domain_scores_codex":[0.9917461,0.00202092,0.0005168455,0.002004788,0.002284422,0.001426792],"domain_scores_gemma":[0.9324646,0.05454903,0.002307694,0.006798324,0.002343056,0.001537278],"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.001930912,0.0002835044,0.004463978,0.001274981,0.0002541843,0.0003851156,0.0009181357,0.09122304,0.01188246,0.7814178,0.0176881,0.08827794],"study_design_scores_gemma":[0.0001195589,0.0001901949,0.0005956378,0.0001342657,0.0001485058,0.0002724614,0.00007775619,0.1678836,0.006422527,0.8171341,0.006977436,0.00004397194],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1532794,0.005982105,0.7531697,0.008200714,0.0006464322,0.0004448893,0.004007102,0.005061119,0.06920857],"genre_scores_gemma":[0.8467444,0.002147367,0.1256969,0.002596695,0.001104246,0.0008333747,0.004169891,0.001090839,0.01561618],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01425642,"threshold_uncertainty_score":0.04769248,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02439709428338311,"score_gpt":0.2601159559057044,"score_spread":0.2357188616223213,"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."}}