Knapsack problem for nilpotent groups

Alexei Mishchenko, Alexander Treier

We prove that Knapsack problem (KP) is undecidable for any group of nilpotency class two if the number of generators (without torsion) of the derived subgroup is at least 322. This…