{"id":"W1981850523","doi":"10.1007/s00037-007-0222-0","title":"The Complexity of Tensor Circuit Evaluation","year":2007,"lang":"en","type":"article","venue":"Computational Complexity","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":11,"is_retracted":false,"has_abstract":false,"ca_institutions":"Université de Sherbrooke","funders":"","keywords":"Semiring; Mathematics; Discrete mathematics; Combinatorics; Tensor (intrinsic definition); Boolean circuit; Matrix exponential; Kleene algebra; Complexity class; Diagonal; Matrix (chemical analysis); Boolean function; Time complexity; Pure mathematics","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.00384101,0.0002226291,0.0002806396,0.0001795528,0.0009412638,0.0001612006,0.001666367,0.00006562689,0.0000586093],"category_scores_gemma":[0.0002682352,0.0001853021,0.0001999677,0.0009584659,0.001716903,0.0003308707,0.0004286594,0.0002662128,0.0000387537],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000126727,"about_ca_system_score_gemma":0.0002236786,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00006577333,"about_ca_topic_score_gemma":0.0001254851,"domain_scores_codex":[0.9965484,0.0002729031,0.0007536762,0.0004808389,0.00146729,0.0004769082],"domain_scores_gemma":[0.9963594,0.001175428,0.000374017,0.0007595663,0.001185651,0.0001459303],"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.00001798638,0.0001130281,0.0006870598,0.00001164069,0.00003698652,0.000002365279,0.0002278241,0.002118387,0.00004447623,0.9427052,0.0003924764,0.0536426],"study_design_scores_gemma":[0.0003324834,0.00004639421,0.1364089,0.000009445025,0.000007483489,0.00001980407,0.00002976558,0.2892596,0.0001128435,0.5728528,0.0007868516,0.0001336642],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.03789704,0.0002761164,0.9515659,0.001698252,0.0007261313,0.0004905268,0.00002197533,0.0001725118,0.007151573],"genre_scores_gemma":[0.8986574,0.000002848795,0.1009177,0.0002171682,0.0001167287,0.00001104015,0.00003747964,0.000009651156,0.00003001744],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8607604,"threshold_uncertainty_score":0.7556399,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1695895696351608,"score_gpt":0.3361128090989626,"score_spread":0.1665232394638017,"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."}}