Skip to main content

All Questions

Filter by
Sorted by
Tagged with
5 votes
0 answers
107 views

Heuristics for the word problem for monoids

The question is about a purely practical problem: Given is a list of identities, as in http://www.findstat.org/MapsDatabase/Mp00069: ...
7 votes
2 answers
370 views

Wants: Polynomial Time Algorithm for Decomposing a Multiset of Rationals into Two Additive Subsets.

First, allow me to say that this problem was posed to me by a professor in the department. It is related to his research in a way that I do not know. However, since I couldn't come up with anything ...