{"id":"W1963602153","doi":"10.1142/s0218196709004956","title":"ON THE COMPLEXITY OF SOME MALTSEV CONDITIONS","year":2009,"lang":"en","type":"article","venue":"International Journal of Algebra and Computation","topic":"Advanced Algebra and Logic","field":"Computer Science","cited_by":52,"is_retracted":false,"has_abstract":true,"ca_institutions":"McMaster University","funders":"","keywords":"Mathematics; Distributivity; Idempotence; Congruence (geometry); EXPTIME; Variety (cybernetics); Modularity (biology); Congruence relation; Polynomial; Algebra over a field; Universal algebra; Time complexity; Pure mathematics; Discrete mathematics; Computational complexity theory; Distributive property; Algorithm; PSPACE","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.0001672348,0.00006764202,0.0001087002,0.0001265594,0.00006083825,0.0000617854,0.000436702,0.00002047791,0.000009821109],"category_scores_gemma":[0.00005171297,0.00004565755,0.00006285431,0.00009062862,0.0001013261,0.0004442495,0.00003361728,0.0001129403,0.000003443213],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002037158,"about_ca_system_score_gemma":0.00003169125,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":9.459046e-7,"about_ca_topic_score_gemma":2.034603e-7,"domain_scores_codex":[0.9991506,0.00004977693,0.000295979,0.00008469215,0.0003498283,0.00006907008],"domain_scores_gemma":[0.999047,0.0001967498,0.0003428756,0.00007140239,0.0003040287,0.00003793908],"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.00001887904,0.00007036714,0.00003811118,9.135228e-7,0.00002512899,0.00001051165,0.0001724434,0.001488993,0.0003985481,0.9814778,0.0002572506,0.01604104],"study_design_scores_gemma":[0.0003244134,0.0002988103,0.02786759,0.00003385733,0.000004292369,0.0001055406,0.00002956435,0.01095327,0.0007621691,0.9595235,0.00004762482,0.00004940194],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.574016,0.00009819144,0.4086106,0.01630421,0.000444953,0.0000544228,0.000003339635,0.00001325431,0.0004550294],"genre_scores_gemma":[0.9934506,0.00002305025,0.004726863,0.001688639,0.00009873844,4.099641e-7,0.000002175036,0.000001713139,0.000007774279],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.4194346,"threshold_uncertainty_score":0.1861861,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03230162631810712,"score_gpt":0.3002791238380374,"score_spread":0.2679774975199303,"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."}}