a502ccfa5ebae853.tex
1: \begin{abstract}
2: In this paper we analyze computational properties of the Diophantine problem
3: (and its search variant) for spherical equations 
4: $\prod_{i=1}^m z_i^{-1} c_i z_i = 1$ (and their variants)
5: over the class of finite metabelian groups 
6: $G_{p,n}=\MZ_p^n \rtimes \MZ_p^\ast$,
7: where $n\in\MN$ and $p$ is prime.
8: We prove that the problem of finding solutions for certain 
9: constrained spherical equations is computationally hard on average
10: (assuming that some lattice approximation problem is hard in the worst case).
11: \end{abstract}
12: