The complexity of solving equations over finite groups

M Goldmann, A Russell - Information and Computation, 2002 - Elsevier
We study the computational complexity of solving systems of equations over a finite group.
An equation over a group G is an expression of the form w1· w2·…· wk= 1G, where each wi …

[引用][C] The complexity of solving equations over finite groups

M GOLDMANN, A RUSSELL - Information and computation …, 2002 - pascal-francis.inist.fr
The complexity of solving equations over finite groups CNRS Inist Pascal-Francis CNRS
Pascal and Francis Bibliographic Databases Simple search Advanced search Search by …

The complexity of solving equations over finite groups

M Goldmann, A Russell - Proceedings. Fourteenth Annual …, 1999 - ieeexplore.ieee.org
We study the computational complexity of solving systems of equations over a finite group.
An equation over a group G is an expression of the form w/sub 1//spl middot/w/sub 2//spl …

The complexity of solving equations over finite groups

M Goldmann, A Russell - Information and Computation, 2002 - dl.acm.org
We study the computational complexity of solving systems of equations over a finite group.
An equation over a group G is an expression of the form w 1. w 2.... wk= 1 G, where each wi …

[PDF][PDF] The Complexity of Solving Equations over Finite Groups

M Goldmann, A Russell - 2001 - Citeseer
The Complexity of Solving Equations over Finite Groups Page 1 The Complexity of Solving
Equations over Finite Groups Mikael Goldmann Numerical Analysis and Computer Science …

[PDF][PDF] The Complexity of Solving Equations over Finite Groups

M Goldmann, A Russell - Information and Computation, 2002 - core.ac.uk
We study the computational complexity of solving systems of equations over a finite group.
An equation over a group G is an expression of the form w1· w2·...· wk= 1G, where each wi is …

The complexity of solving equations over finite groups

M Goldmann, A Russell - Information and Computation, 2002 - diva-portal.org
We study the computational complexity of solving systems of equations over a finite group.
An equation over a group G is an expression of the form w (1)(.) w (2)(.)...(.) w (k)= 1 (G) …

The Complexity of Solving Equations over Finite Groups

M Goldmann, A Russell - Information and Computation, 2002 - elibrary.ru
We study the computational complexity of solving systems of equations over a finite group.
An equation over a group G is an expression of the form w 1· w 2·...· wk= 1 G, where each wi …

The Complexity of Solving Equations over Finite Groups

M Goldmann, A Russell - Information and Computation, 2002 - infona.pl
We study the computational complexity of solving systems of equations over a finite group.
An equation over a group G is an expression of the form w 1. w 2..... wk= 1 G, where each wi …

[PDF][PDF] The Complexity of Solving Equations over Finite Groups

M Goldmann, A Russell - 2001 - scholar.archive.org
The Complexity of Solving Equations over Finite Groups Page 1 The Complexity of Solving
Equations over Finite Groups Mikael Goldmann Numerical Analysis and Computer Science …