𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Complexity of Solving Equations over Finite Groups

✍ Scribed by Mikael Goldmann; Alexander Russell

Book ID
112252744
Publisher
Elsevier Science
Year
2002
Tongue
English
Weight
112 KB
Volume
178
Category
Article
ISSN
0890-5401

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Inapproximability results for equations
Inapproximability results for equations over finite groups
✍ 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