scientific article; zbMATH DE number 3598649

MaRDI QIDQ4165508zbMATH OpenFDO

Authors G. U. Oganesyan

Publication date 1978

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05)

Cited in

(2)

• The word problem for \(1\mathcal{LC}\) congruences is NP-hard.
• Isomorphism problem for semigroups with one defining relation

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4165508)