printable pdf
比利时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

****************************