Inapproximability results for equations over infinite groups

An equation over a group G is an expression of form w 1 … w k = 1 G , where each w i is either a variable, an inverted variable, or a group constant and 1 G denotes the identity element; such an equation is satisfiable if there is a setting of the variables to values in G such that the equality is r...

Ausführliche Beschreibung