{"id":"W2001273190","doi":"10.1142/s0129054112400461","title":"STATE COMPLEXITY AND APPROXIMATION","year":2012,"lang":"en","type":"article","venue":"International Journal of Foundations of Computer Science","topic":"semigroups and automata theory","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":true,"ca_institutions":"Western University","funders":"","keywords":"State (computer science); Computational complexity theory; Computer science; Theoretical computer science; Quantum complexity theory; Mathematics; Algorithm; Quantum computer","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.004467458,0.001062027,0.001699718,0.001855524,0.001543225,0.005691355,0.002944446,0.001969339,0.01059865],"category_scores_gemma":[0.02652493,0.0006168816,0.002940571,0.002926474,0.005641033,0.01719294,0.004891564,0.007311034,0.00122414],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004402008,"about_ca_system_score_gemma":0.001656279,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002387989,"about_ca_topic_score_gemma":0.001481565,"domain_scores_codex":[0.9935323,0.001741544,0.0004436954,0.001165981,0.002230863,0.0008856057],"domain_scores_gemma":[0.9714982,0.02063517,0.00113545,0.004659249,0.001565623,0.0005062803],"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.00003757147,0.00002511864,0.0004364412,0.0001077281,0.00001880006,0.00003213946,0.000142608,0.01161065,0.000275154,0.9715863,0.001421162,0.01430642],"study_design_scores_gemma":[0.000006882535,0.00001937458,0.0001422913,0.00003703285,0.00001350226,0.00005061042,0.00004950635,0.0307533,0.0004574799,0.9636431,0.004815792,0.00001104162],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.03167085,0.005127075,0.8946162,0.00887022,0.0004849268,0.0001203078,0.0003494239,0.0006738738,0.05808712],"genre_scores_gemma":[0.7106898,0.007099994,0.2572393,0.001539963,0.001206053,0.0004187727,0.0009793773,0.000484606,0.02034207],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01059865,"threshold_uncertainty_score":0.03545606,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0314267423021446,"score_gpt":0.3057200336348058,"score_spread":0.2742932913326612,"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."}}