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
-
05 september 2024
ERC Starting Grants voor twee RUG-onderzoekers
Twee onderzoekers van de Rijksuniversiteit Groningen (RUG), beide van de Faculty of Science and Engineering, ontvangen een European Research Council (ERC) Starting Grant: Jingxiu Xie en Gosia Wlodarczyk-Biegun. De Starting Grants bestaan uit elk...
-
23 juli 2024
De chips van de toekomst
Onze computers gebruiken onnodig veel energie, en bovendien lopen we tegen de limieten van onze huidige technologie aan. Dus werkt CogniGron aan nieuwe materialen die het menselijk brein kunnen nabootsen, en ontwikkelt CogniGron-hoogleraar Tamalika...
-
18 juli 2024
Slimme robots om kleinere chips te maken
Een robotarm in een fabriek die herhaaldelijk dezelfde beweging maakt: dat is iets van het verleden, vindt Ming Cao. Wetenschappers van de Rijksuniversiteit Groningen werken samen met hightech bedrijven om productieprocessen steeds meer autonoom te...