All Questions
2 questions
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 ...