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
-
10 juli 2025
Nationale Wetenschapsagenda subsidie voor nanomedicine onderzoek
Prof. Dr. Anna Salvati, Dr. Christoffer Åberg en Prof. Dr. Siewert-Jan Marrink ontvangen een Nationale Wetenschapsagenda financiering om met het NanoMedNL consortium levensreddende medicijnen op basis van nanotechnologie verder te ontwikkelen.
-
07 juli 2025
Masterstudent Industrial Engineering and Management Ana Lazar wint GUF-100 prijs
Tijdens de RUG Ceremony of Merits op 4 juli is Ana Lazar uitgeroepen tot winnaar van de GUF-100 prijs en daarmee tot de beste student van de Faculty of Science and Engineering 2024-2025.
-
03 juli 2025
Erik Heeres ontvangt RUG Impact Innovator Excellence Award
Tijdens de RUG Ventures Innovation Day heeft Prof. dr. ir. Erik Heeres van de Faculty of Science and Engineering (RUG) de Impact Innovator Excellence Award ontvangen.