{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0003258321,0.0001310558,0.0001594556,0.00008834022,0.0005931868,0.00006753679,0.001670242,0.00006339281,0.00006193666],"category_scores_gemma":[0.00008503459,0.0001100695,0.0001393711,0.000678253,0.0005628985,0.0003230404,0.0005522338,0.000320304,0.00004205008],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0000143319,"about_ca_system_score_gemma":0.00005371113,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00008574008,"about_ca_topic_score_gemma":0.0001975292,"domain_scores_codex":[0.9989788,0.0001093376,0.0001512917,0.0003878993,0.00009080285,0.0002818977],"domain_scores_gemma":[0.9981967,0.0004641752,0.0001528018,0.0009520449,0.0001158615,0.0001183945],"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.0000184513,0.00007626866,0.001105035,0.000005909656,0.00002303645,0.0000172912,0.0001500741,0.000213301,0.003439358,0.9926255,0.0004260292,0.001899732],"study_design_scores_gemma":[0.00122673,0.00009610955,0.008777705,0.00006535964,0.00004005469,0.00001722446,0.0004909557,0.3716792,0.01669179,0.5747113,0.02563753,0.0005660761],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6181749,0.00003648277,0.3638058,0.000866444,0.001596474,0.000249411,0.000008840201,0.0002586753,0.01500297],"genre_scores_gemma":[0.9892726,0.00004326418,0.01001015,0.00003051432,0.00003873599,3.908672e-7,9.040072e-7,0.000005844594,0.0005976011],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.4179142,"threshold_uncertainty_score":0.4562373,"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."}}