✦ LIBER ✦

Complexity of the identity checking problem for finite semigroups

✍ Scribed by J. Almeida; M. V. Volkov; S. V. Goldberg

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Computational Complexity of Checking Ide

✍ Steve Seif; Csaba Szabo 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 354 KB

The complexity of checking identities fo

✍ Csaba Szabó; Vera Vértesi 📂 Article 📅 2004 🏛 Springer 🌐 English ⚖ 201 KB

Complexity issues of checking identities

✍ Ondřej Klíma 📂 Article 📅 2009 🏛 Springer 🌐 English ⚖ 339 KB

On the Finite Basis Problem for Complete

✍ G. Mashevitzky; Boris M. Schein 📂 Article 📅 1999 🏛 Springer 🌐 English ⚖ 212 KB

A reduction theorem for complexity of fi

✍ John Rhodes; Bret Tilson 📂 Article 📅 1975 🏛 Springer 🌐 English ⚖ 591 KB

Identity problem for the algebra of regu

✍ L. P. Lisovik 📂 Article 📅 1977 🏛 Springer US 🌐 English ⚖ 178 KB