Séminaire Algo : Andrea Lesavourey (IRISA, Rennes) « Recherche d’éléments courts dans les réseaux idéaux »

Sciences 3- S3 351

Dans la recherche actuelle de primitives pouvant résister à l’utilisation d’un ordinateur quantique, une des pistes majeure se base sur les réseaux euclidiens, et, en particulier, sur le problème Learning … Continue reading Séminaire Algo : Andrea Lesavourey (IRISA, Rennes) « Recherche d’éléments courts dans les réseaux idéaux »

Séminaire IMAGE : Florian Yger (GREYC), « Apprentissage de représentation pour les données structurées – applications aux graphes et aux variétés»

ENSICAEN - Batiment F - Salle F-200 6 Bd Maréchal Juin , Caen

Nous aurons le plaisir d'écouter Florian Yger, Maître de Conférence en délégation dans l'équipe IMAGE. Il donnera un séminaire IMAGE, le jeudi 12 janvier 2023 à 14h00, en salle de … Continue reading Séminaire IMAGE : Florian Yger (GREYC), « Apprentissage de représentation pour les données structurées – applications aux graphes et aux variétés»

Séminaire Algorithmique : Florent Koechlin (LORIA, Nancy) « Two new criteria to prove the inherent ambiguity of bounded context-free languages »

Sciences 3- S3 351

A context-free language is inherently ambiguous if any grammar that recognizes it is ambiguous, i.e. there exists a word that is generated in two different ways. Deciding the inherent ambiguity … Continue reading Séminaire Algorithmique : Florent Koechlin (LORIA, Nancy) « Two new criteria to prove the inherent ambiguity of bounded context-free languages »

Ali Issa – Sur l’uniformité différentielle des polynômes sur les corps finis de caractéristique paire

En distanciel

On étudie dans cette présentation l’uniformité différentielle des polynômes de degré pair définis sur des corps finis de caractéristique 2. Une caractérisation des polynômes Morse permet de comparer certains groupes … Continue reading Ali Issa – Sur l’uniformité différentielle des polynômes sur les corps finis de caractéristique paire

Séminaire Algorithmique : Solène Esnay (IMT, Univ. Toulouse 3) « Arithmetical Complexity of the Language of Generic Limit Sets of Cellular Automata »

Sciences 3- S3 351

Dynamical systems have various notions of attractor, and they characterize different asymptotic properties. Among them is the notion of generic attractor: a closed set that attracts most of the space … Continue reading Séminaire Algorithmique : Solène Esnay (IMT, Univ. Toulouse 3) « Arithmetical Complexity of the Language of Generic Limit Sets of Cellular Automata »

Aurore Guillevic – Factoring RSA of 240 decimal digits and computing discrete logarithms in a 240-decimal-digit prime field with the same software and hardware.

En distanciel

In December 2019 were announced two new record computations: the factorization of RSA-240 (240 digits, 795 bits) and discrete logarithm computation in a prime field of the same size, with … Continue reading Aurore Guillevic – Factoring RSA of 240 decimal digits and computing discrete logarithms in a 240-decimal-digit prime field with the same software and hardware.

Séminaire Algorithmique : « Algorithmes pour la Dimension Métrique dans les graphes dirigés » Antoine Dailly (LIMOS, Univ. Clermont-Ferrand)

Sciences 3- S3 351

Résumé : Le problème de la Dimension Métrique d’un graphe se pose de la façon suivante : on cherche un ensemble R de sommets de taille minimale tel que, pour … Continue reading Séminaire Algorithmique : « Algorithmes pour la Dimension Métrique dans les graphes dirigés » Antoine Dailly (LIMOS, Univ. Clermont-Ferrand)

Séminaire Algo: Alexandros Singh (LIPN, Univ. Paris Nord) « Combinatorics of the lambda-calculus and maps: bijections and limit properties »

Sciences 3- S3 351

This talk concerns maps (graphs embedded on surfaces), the linear lambda-calculus, and their combinatorial interactions. Using a combination of new bijective and analytic techniques, we will explore the structure of … Continue reading Séminaire Algo: Alexandros Singh (LIPN, Univ. Paris Nord) « Combinatorics of the lambda-calculus and maps: bijections and limit properties »