CE48 - Fondements du numérique: informatique, automatique, traitement du signal

Aspects algorithmiques et combinatoires de la théorie des nœuds – AlgoKnot

Résumé de soumission

Le project AlgoKnot vise à raffiner notre compréhension de la complexité algorithmique et combinatoire des diverses facettes de la théorie des nœuds, ainsi qu'à élaborer des algorithmes efficaces et du logiciel pour étudier leurs relations. L'étude mathématique des nœuds a créé des ramifications dans les domaines divers de la topologie, la combinatoire, la géométrie et l'algèbre. En retour, cette variété est reflétée par la richesse des techniques algorithmiques pour le calcul effectif de propriétés des nœuds. De plus, certaines des conjectures mathématiques les plus profondes du domaine prédisent de subtiles connections entre ces différentes propriétés. Le calcul expérimental joue un rôle fondamental dans l'élaboration et la vérification de ces conjectures. En conséquence, le projet AlgoKnot vise à approfondir notre compréhension algorithmique des invariants de nœuds, à créer des algorithmes efficaces pour les calculer, et à vérifier expérimentalement des conjectures mathématiques.

Coordination du projet

Clément Maria (Centre de Recherche Inria Sophia Antipolis - Méditerranée)

L'auteur de ce résumé est le coordinateur du projet, qui est responsable du contenu de ce résumé. L'ANR décline par conséquent toute responsabilité quant à son contenu.

Partenaire

Inria Centre de Recherche Inria Sophia Antipolis - Méditerranée

Aide de l'ANR 142 553 euros
Début et durée du projet scientifique : mars 2021 - 36 Mois

Liens utiles

Explorez notre base de projets financés

 

 

L’ANR met à disposition ses jeux de données sur les projets, cliquez ici pour en savoir plus.

Inscrivez-vous à notre newsletter
pour recevoir nos actualités
S'inscrire à notre newsletter