The Word Problem for Products of Symmetric Groups

Hans U. Simon

The word problem for products of symmetric groups (WPPSG) is a well-known NP-complete problem. An input instance of this problem consists of ``specification sets'' $X_1,\ldots,X_m…