primes. 87)90081-8 G · Extended Riemann Hypothesis (ERH), primitive elements can be found in time...
13
JOACHIM VON ZUR GATHEN (1987). Factoring polynomials and primitive elements for special primes. Theoretical Computer Science 52, 77–89. URL https://dx.doi.org/10.1016/0304-3975(87)90081-8. This document is provided as a means to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that these works are posted here electronically. It is understood that all persons copy- ing any of these documents will adhere to the terms and constraints invoked by each copyright holder, and in particular use them only for noncommercial pur- poses. These works may not be posted elsewhere without the explicit written per- mission of the copyright holder. (Last update 2017/11/29-18 :17.)
Transcript of primes. 87)90081-8 G · Extended Riemann Hypothesis (ERH), primitive elements can be found in time...
JOA
CH
IMV
ON
ZU
RG
AT
HE
N(1
987)
.Fa
ctor
ing
poly
nom
ials
and
prim
itive
elem
ents
fors
peci
alpr
imes
.Th
eore
tical
Com
pute
rSc
ienc
e52
,77–
89.
UR
Lhttps://dx.doi.org/10.1016/0304-3975(87)90081-8
.T
hisd
ocum
enti
spro
vide
das
am
eans
toen
sure
timel
ydi
ssem
inat
ion
ofsc
hola
rly
and
tech
nica
lwor
kon
ano
n-co
mm
erci
alba
sis.
Cop
yrig
htan
dal
lrig
hts
ther
ein
are
mai
ntai
ned
byth
eau
thor
sor
byot
herc
opyr
ight
hold
ers,
notw
ithst
andi
ngth
atth
ese
wor
ksar
epo
sted
here
elec
tron
ical
ly.I
tis
unde
rsto
odth
atal
lper
sons
copy
-in
gan
yof
thes
edo
cum
ents
will
adhe
reto
the
term
san
dco
nstr
aint
sin
voke
dby
each
copy
righ
tho
lder
,and
inpa
rtic
ular
use
them
only
for
nonc
omm
erci
alpu
r-po
ses.
The
sew
orks
may
notb
epo
sted
else
whe
rew
ithou
tthe
expl
icit
wri
tten
per-
mis
sion
ofth
eco
pyri
ghth
olde
r.(L
astu
pdat
e20
17/1
1/29
-18
:17.
)