1: \begin{abstract}

2: We generalize the classical knapsack  and subset sum problems

3: to arbitrary groups and study the computational complexity of these new problems.

4: We show that these problems, as well as the bounded submonoid membership problem,   are $\P$-time decidable in hyperbolic groups

5: and give various examples of finitely presented groups where the subset sum problem is $\NP$-complete.

6: 

7: \noindent

8: {\bf Keywords.} Subset sum problem,  knapsack problem, bounded subgroup membership problem, hyperbolic groups,

9: Baumslag's metabelian group, nilpotent groups,  metabelian groups,

10: Baumslag-Solitar group, Thompson's group $F$.

11: 

12: \noindent

13: {\bf 2010 Mathematics Subject Classification.} 03D15, 20F65, 20F10.

14: \end{abstract}

15: