printable pdf
比利时vs摩洛哥足彩
,
比利时vs摩洛哥足彩
,
university of california san diego
****************************
math 209 - number theory
peter stevenhagen
university of leiden
efficient cm-algorithms in low genus
abstract:
\indent i will discuss the problem of efficiently constructing curves of genus 1 and 2 over finite fields with a prescribed number n of points. in both cases, there are algorithms that, at least heuristically and in practice, run in time polynomial in log n. they are of complex analytic nature, using cm-techniques. time permitting, i will also explain why these techniques are provably insufficient to efficiently construct genus-2 jacobians with a presecribed number of points.
host: cristian popescu
january 20, 2011
1:00 pm
ap&m 7321
****************************