{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T19:07:23Z","timestamp":1778699243740,"version":"3.51.4"},"reference-count":36,"publisher":"World Scientific Pub Co Pte Ltd","issue":"08","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Algebra Comput."],"published-print":{"date-parts":[[2008,12]]},"abstract":"<jats:p>We associate to each variety of algebras of finite signature a function on the positive integers called the equational complexity of the variety. This function is a measure of how much of the equational theory of a variety must be tested to determine whether a finite algebra belongs to the variety. We provide general methods for giving upper and lower bounds on the growth of equational complexity functions and provide examples using algebras created from graphs and from finite automata. We also show that finite algebras which are inherently nonfinitely based via the shift automorphism method cannot be used to settle an old problem of Eilenberg and Sch\u00fctzenberger.<\/jats:p>","DOI":"10.1142\/s0218196708004913","type":"journal-article","created":{"date-parts":[[2008,12,29]],"date-time":"2008-12-29T09:49:04Z","timestamp":1230544144000},"page":"1283-1319","source":"Crossref","is-referenced-by-count":13,"title":["EQUATIONAL COMPLEXITY OF THE FINITE ALGEBRA MEMBERSHIP PROBLEM"],"prefix":"10.1142","volume":"18","author":[{"given":"GEORGE F.","family":"McNULTY","sequence":"first","affiliation":[{"name":"Department of Mathematics, University of South Carolina, Columbia SC 29208, USA"}]},{"given":"ZOLT\u00c1N","family":"SZ\u00c9KELY","sequence":"additional","affiliation":[{"name":"Division of Mathematical Sciences, College of Natural and Applied Sciences, University of Guam, UOG Station, Mangilao, GU 96923, USA"}]},{"given":"ROSS","family":"WILLARD","sequence":"additional","affiliation":[{"name":"Department of Pure Mathematics, University of Waterloo, Waterloo, Ontario N2L 3G1, Canada"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01182458"},{"key":"rf2","doi-asserted-by":"crossref","first-page":"53","DOI":"10.21136\/CMJ.1989.102278","volume":"39","author":"Baker K. A.","journal-title":"Czechoslovak Math. J."},{"key":"rf3","first-page":"3","volume":"51","author":"Baker K. A.","journal-title":"Acta Sci. Math. (Szeged)"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539798345944"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100013463"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1944-08235-9"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1007\/BF02573759"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1006\/jabr.2001.8947"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1016\/0001-8708(76)90029-3"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1016\/S0168-0072(01)00089-6"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1007\/s00012-006-1986-9"},{"key":"rf13","first-page":"75","volume":"30","author":"Isaev I. M.","journal-title":"Sibirsk. Mat. Zh."},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196706002846"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1952-0047584-3"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(99)00042-4"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.4153\/CMB-1994-074-6"},{"key":"rf18","series-title":"Pure and Applied Mathematics","doi-asserted-by":"crossref","DOI":"10.1201\/9781482276367","volume-title":"Graph Algebras and Automata","volume":"257","author":"Kelarev A.","year":"2003"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0098463"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196707003640"},{"key":"rf22","author":"Lee E. W. H.","journal-title":"Algebra Universalis"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1954-0060482-6"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-65374-2"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196796000027"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196796000039"},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196796000040"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0063439"},{"key":"rf29","first-page":"815","volume":"163","author":"Murski\u012d V. L.","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"rf30","first-page":"5","author":"Murski\u012d V. L.","journal-title":"Problemy Kibernet. (35)"},{"key":"rf31","doi-asserted-by":"publisher","DOI":"10.1007\/BF02483902"},{"key":"rf32","first-page":"319","volume":"51","author":"Sapir M. V.","journal-title":"Izv. Akad. Nauk SSSR Ser. Mat."},{"key":"rf33","first-page":"154","volume":"133","author":"Sapir M. V.","journal-title":"Mat. Sb. (N.S.)"},{"key":"rf34","first-page":"795","volume":"306","author":"Sapir M. V.","journal-title":"C. R. Acad. Sci. Paris S'er. I Math."},{"key":"rf37","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196702001085"},{"key":"rf38","first-page":"719","volume":"150","author":"Vi\u0161in V. V.","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"rf40","first-page":"421","volume":"72","author":"Walter B. L.","journal-title":"Acta Sci. Math. (Szeged)"},{"key":"rf41","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-97-01807-2"}],"container-title":["International Journal of Algebra and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218196708004913","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,28]],"date-time":"2021-09-28T22:13:15Z","timestamp":1632867195000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218196708004913"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,12]]},"references-count":36,"journal-issue":{"issue":"08","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2008,12]]}},"alternative-id":["10.1142\/S0218196708004913"],"URL":"https:\/\/doi.org\/10.1142\/s0218196708004913","relation":{},"ISSN":["0218-1967","1793-6500"],"issn-type":[{"value":"0218-1967","type":"print"},{"value":"1793-6500","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,12]]}}}