{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.007630188,0.0009462459,0.002370891,0.00222955,0.003906732,0.007836657,0.003478548,0.003006822,0.01235722],"category_scores_gemma":[0.05636316,0.001407413,0.003713133,0.002397273,0.00793606,0.0245294,0.007594684,0.006103107,0.00113169],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003204476,"about_ca_system_score_gemma":0.003301926,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003474098,"about_ca_topic_score_gemma":0.002766184,"domain_scores_codex":[0.9880016,0.003269497,0.0009199802,0.002312862,0.003678835,0.001817248],"domain_scores_gemma":[0.8872479,0.09560525,0.004746938,0.007011375,0.002909829,0.002478674],"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.002181679,0.0006448163,0.01521858,0.0008315312,0.000227017,0.001026457,0.002000449,0.08416395,0.01190563,0.8164566,0.007841409,0.05750196],"study_design_scores_gemma":[0.0001935516,0.0001199406,0.001379761,0.0000500351,0.00007330412,0.0003009108,0.0004743826,0.1207653,0.006935331,0.8677043,0.001921058,0.00008209054],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7355402,0.00091739,0.2282954,0.008698531,0.0001576467,0.0006221186,0.002402067,0.002357463,0.02100914],"genre_scores_gemma":[0.920575,0.0004684233,0.07163566,0.0005733709,0.0002515002,0.0002409569,0.002438933,0.0003954847,0.003420582],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01235722,"threshold_uncertainty_score":0.04133898,"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."}}