Colloquium Mathematics, Prof. Bas Edixhoven
Join us for coffee and tea at 15.45 p.m.
Date: Tuesday, January 24th 2012
Speaker: Prof. Bas Edixhoven
University Leiden
Room: 5161.0267 (Bernoulliborg),
Time: 16.15
Title: Fast computation of the number of vectors of given length in a lattice.
Abstract:
The question is how one can compute the number of ways in which an integer m can be written as a sum of n squares of integers, fast. I will explain how recent progress in computation of 2-dimensional Galois representations make it possible to compute this number, for n even and m given with its factorisation in prime numbers, in time at most a power of n.log(m) (assuming the Riemann hypothesis for number fields). This is an application of a generalisation by Peter Bruin of joint work of the speaker with Jean-Marc Couveignes, Robin de Jong and Franz Merkl.
Colloquium coordinators are Prof.dr. A.C.D. van Enter (e-mail : A.C.D.van.Enter@rug.nl) and
Dr. A.V. Kiselev (e-mail: a.v.kiselev@rug.nl)
Laatst gewijzigd: | 10 februari 2021 14:28 |
Meer nieuws
-
29 april 2024
Sensor met gevoel
In Makers van de RUG belichten we elke twee weken een onderzoeker die iets concreets heeft ontwikkeld: van zelfgemaakte meetapparatuur voor wetenschappelijk onderzoek tot kleine of grote producten die ons dagelijks leven kunnen veranderen. Zo...
-
29 april 2024
Behind the scenes: hoe studenten van de RUG en Hanze samen een Marsrover ontwikkelen
Dit jaar doen de studenten van het Makercieteam mee aan de fysieke editie van de European Rover Challenge in Polen. Lees hier meer over de samenwerking binnen het team tussen de RUG en de Hanzehogeschool.
-
23 april 2024
Negen MSCA Doctoral Network subsidies voor FSE onderzoekers
Negen onderzoekers van de Faculty of Science and Engineering hebben een Horizon Europe Marie Sklodowska Curie Doctoral Network subsidie ontvangen.