Sciweavers

164 search results - page 5 / 33
» On Class Group Computations Using the Number Field Sieve
Sort
View
91
Voted
MOC
2002
109views more  MOC 2002»
14 years 11 months ago
The parallelized Pollard kangaroo method in real quadratic function fields
Abstract. We show how to use the parallelized kangaroo method for computing invariants in real quadratic function fields. Specifically, we show how to apply the kangaroo method to ...
Andreas Stein, Edlyn Teske
MOC
2002
113views more  MOC 2002»
14 years 11 months ago
Computation of several cyclotomic Swan subgroups
Let Cl(OK [G]) denote the locally free class group, that is the group of stable isomorphism classes of locally free OK [G]-modules, where OK is the ring of algebraic integers in th...
Timothy Kohl, Daniel R. Replogle
DCC
2007
IEEE
15 years 11 months ago
Parallel Itoh-Tsujii multiplicative inversion algorithm for a special class of trinomials
In this contribution, we derive a novel parallel formulation of the standard Itoh-Tsujii algorithm for multiplicative inverse computation over GF(2m). The main building blocks use...
Francisco Rodríguez-Henríquez, Guillermo Morales...
STOC
2009
ACM
156views Algorithms» more  STOC 2009»
16 years 10 days ago
Polynomial-time theory of matrix groups
We consider matrix groups, specified by a list of generators, over finite fields. The two most basic questions about such groups are membership in and the order of the group. Even...
László Babai, Robert Beals, Á...
ICCV
2003
IEEE
16 years 1 months ago
Surface Classification Using Conformal Structures
3D surface classification is a fundamental problem in computer vision and computational geometry. Surfaces can be classified by different transformation groups. Traditional classi...
Xianfeng Gu, Shing-Tung Yau