33 citations · 63 across the 8 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
math.GR2013
The Post correspondence problem in groups
Alexei Myasnikov, Andrey Nikolaev, Alexander Ushakov
We generalize the classical Post correspondence problem () and its non-homogeneous variation () to non-commutative groups and study the computation…
math.GR2013
Knapsack Problems in Groups
Alexei Myasnikov, Andrey Nikolaev, Alexander Ushakov
We generalize the classical knapsack and subset sum problems to arbitrary groups and study the computational complexity of these new problems. We show that these problems, as well…