Résultats de recherche
Nombre de programmes trouvés : 22
Cours magistraux
le
(1h14m50s)
Valérie Berthé - Fractions continues multidimensionnelles et dynamique (Part 2)
...Le but de cet exposé est de présenter des généralisations multidimensionnelles des fractions continues et de l’algorithme d’Euclide d’un point de vue systèmes dynamiques, en nous concentrant sur les liens avec la numération et les...
Voir la vidéo
Conférences
le
(1h2m4s)
Bruno Lévy - A numerical algorithm for L2 semi-discrete optimal transport in 3D
indisponible
Voir la vidéo
Conférences
le
(1h4m37s)
Antoine Joux - Revisiting discrete logarithms in small/medium characteristic finite fields
...In this talk, we present a new algorithm for the computation of discrete logarithms in finite fields of small characteristic. This algorithm combines several previously existing techniques with a few additional ingredients. Among those, the most...
Voir la vidéo
Conférences
le
(45m26s)
Ö. Yurttas - Algorithms for multicurves with Dynnikov coordinates
... describe polynomial time algorithms for calculating the number of connected components of a multi curve, and the geometric intersection number of two multicurves on the n-punctured disk, taking as input their Dynnikov coordinates. This is joint work with...
Voir la vidéo
Cours magistraux
le
(1h14m49s)
Valérie Berthé - Fractions continues multidimensionnelles et dynamique (Part 1)
...Le but de cet exposé est de présenter des généralisations multidimensionnelles des fractions continues et de l’algorithme d’Euclide d’un point de vue systèmes dynamiques, en nous concentrant sur les liens avec la numération et les...
Voir la vidéo
Cours magistraux
le
(1h15m48s)
Valérie Berthé - Fractions continues multidimensionnelles et dynamique (Part 3)
...Le but de cet exposé est de présenter des généralisations multidimensionnelles des fractions continues et de l’algorithme d’Euclide d’un point de vue systèmes dynamiques, en nous concentrant sur les liens avec la numération et les...
Voir la vidéo
Conférences
le
(55m16s)
Robert Young - Quantitative rectifiability and differentiation in the Heisenberg group
... and estimate the accuracy of an approximate algorithm for the Sparsest Cut Problem....
Voir la vidéo
Conférences
le
(1h10m13s)
Folding Turing is hard but feasible
We introduce and study the computational power of Oritatami, a theoretical model to explore greedy molecular folding, by which the molecule begins to fold before waiting the end of its production. This model is inspired by our recent experimental work demonstrating the construction of shapes at the nanoscale by folding an RNA molecule during its transcription from an engineered sequence of synthetic DNA. While predicting the most likely conformation is known to be NP-complete in other models, Oritatami sequences fold optimally in linear time. Although our model ...
Voir la vidéo
Cours magistraux
le
(1h9m14s)
P. Hubert - Rauzy gasket, Arnoux-Yoccoz interval exchange map, Novikov's problem (Part 1)
... do we know about them5. Multidimensional fraction algorithms: why do they care6. Open problem session (sometimes, say, more than 30 years open!)...
Voir la vidéo
Cours magistraux
le
(1h7m5s)
S. Skripchenko - Rauzy gasket, Arnoux-Yoccoz interval exchange map, Novikov's problem (Part 1)
... do we know about them5. Multidimensional fraction algorithms: why do they care6. Open problem session (sometimes, say, more than 30 years open!)...
Voir la vidéo