Inapproximability results for equations
β
Lars Engebretsen; Jonas Holmerin; Alexander Russell
π
Article
π
2004
π
Elsevier Science
π
English
β 362 KB
An equation over a ΓΏnite group G is an expression of form w1w2 : : : w k = 1G, where each wi is a variable, an inverted variable, or a constant from G; such an equation is satisΓΏable if there is a setting of the variables to values in G so that the equality is realized. We study the problem of simul