A Study of NP-Completeness and Undecidable Word Problems in Semigroups. - Duaa Abdullah; Jasem Hamoud (CoRR, 2025)