{"id":"W2140887702","doi":"","title":"The space complexity of recognizing well-parenthesized expressions","year":2010,"lang":"en","type":"article","venue":"arXiv (Cornell University)","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Conjecture; Parenthesis; Space (punctuation); Mathematics; Expression (computer science); Computer science; Combinatorics; Pure mathematics; Discrete mathematics; Algorithm","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.002042043,0.0008772154,0.001050436,0.0005223979,0.00120916,0.003173752,0.002988795,0.001964423,0.01022721],"category_scores_gemma":[0.01296811,0.0005691349,0.001754141,0.001456956,0.001637282,0.01089564,0.003070624,0.003014466,0.002455421],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001736136,"about_ca_system_score_gemma":0.002843015,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002248111,"about_ca_topic_score_gemma":0.003638064,"domain_scores_codex":[0.996498,0.0007237465,0.0003297807,0.0009792455,0.00075707,0.0007121757],"domain_scores_gemma":[0.9848309,0.009058239,0.001104758,0.003824226,0.0008071849,0.0003747826],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.005155306,0.0006998864,0.01394468,0.001377708,0.0002839,0.0008114033,0.00157665,0.1671579,0.1293471,0.1902641,0.03404621,0.4553352],"study_design_scores_gemma":[0.0001874684,0.0003648845,0.001468995,0.00005592314,0.0001537957,0.0006010246,0.0003999153,0.6659068,0.06047936,0.2640505,0.006259601,0.00007169772],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4053164,0.0007476773,0.5635566,0.005539682,0.0002796873,0.0003341671,0.002242128,0.006863452,0.01512016],"genre_scores_gemma":[0.8154917,0.0003972208,0.1721774,0.0006896862,0.0001941994,0.0003258328,0.002557729,0.0005816731,0.007584426],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01022721,"threshold_uncertainty_score":0.03421342,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.09921090538835141,"score_gpt":0.1982007889495241,"score_spread":0.09898988356117273,"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."}}