Codage, Combinatoire, Complexité, Cryptologie

le codage algébrique et combinatoire
(notamment, dans l'espace de Hamming, tous les problèmes liés au rayon de recouvrement, dans le cas binaire
ou non binaire, et la construction de codes parfaits ayant les paramètres des codes de Hamming ;
ou encore le thème des codes identifiant --- dans un sens assez large --- les sommets dans un graphe,
par exemple, dans la grille hexagonale infinie (partiellement) représentée ci-contre.
Ce thème, qui englobe les codes identifiants, les codes localisateurs-dominateurs, les codes discriminants,
ou aussi d'autres concepts tels que l'identification adaptative et les systèmes de prévention,
est devenu central dans mes recherches, souvent en lien avec la théorie de la complexité) ;
    [covering radius, perfect codes, identifying codes, locating-dominating codes, discriminating codes,
    adaptive codes, watching systems]

 
dans les codes arithmétiques, l'étude des problèmes de métriques, avec pour corollaires principaux
la construction de codes parfaits ou l'établissement de résultats de non-existence ;
    [(perfect) arithmetic codes]