2523418701b63335.tex
1: \begin{abstract}
2: We prove that the compressed word and the compressed conjugacy problems, in a fixed hyperbolic group, are solvable in polynomial time.
3: %%% Note that in \emph{compressed} problems, group elements are given via straight-line programs.  
4: We likewise prove that the compressed simultaneous conjugacy and the compressed centralizer problems are solvable in polynomial time. 
5: Finally, we prove that, for any infinite hyperbolic group, the compressed knapsack problem is $\NP$--complete.
6: \end{abstract}
7: