Thèse en informatique théorique : complexité des circuits arithmétiques h/f

Informations générales Organisme de rattachement CNRS Référence UMR5127-LAUBAS-006 Date de début de diffusion 28/04/2026 Date de parution 30/04/2026 Date de fin de diffusion 19/05/2026 Intitulé long de l'offre Thèse en informatique théorique : complexité des circuits arithmétiques H/F Date limite de candidature 19/05/2026 Nature du contrat CDD de 3 ans Versant Fonction Publique de l'Etat Catégorie Catégorie A (cadre) Nature de l'emploi Emploi ouvert uniquement aux contractuels Domaine / Métier Recherche - Chercheuse / Chercheur Statut du poste Vacant Intitulé du poste Thèse en informatique théorique : complexité des circuits arithmétiques H/F Descriptif de l'employeur Le Centre national de la recherche scientifique est un organisme public de recherche pluridisciplinaire placé sous la tutelle du ministère de l’Enseignement supérieure et de la Recherche. Créé en 1939 et dirigé par des scientifiques, il a pour mission de faire progresser la connaissance et être utile à la société dans le respect des règles d’éthique, de déontologie et d’intégrité scientifique. Description du poste Sujet de thèse : L’une des questions porte sur l’étude du problème de l’égalité de deux mots générés par des grammaires formelles. Bien que des algorithmes en temps polynomial et des algorithmes probabilistes parallèles soient connus, l’existence de solutions parallèles déterministes efficaces reste un problème ouvert. La recherche s’appuiera sur un cadre récent qui modélise les mots générés par des grammaires comme des circuits arithmétiques skew spécialisés, établissant ainsi un pont entre la théorie des langages formels et la complexité des circuits arithmétiques. Le ou la doctorant·e commencera par une étude approfondie des travaux existants et des techniques disponibles. Contexte : Le ou la doctorant·e travaillera dans le laboratoire LAMA à l’Université Savoie Mont Blanc sur le campus du Bourget du Lac. Il ou elle sera encadré·e localement par Sébastien Tavenas. Ce poste s’inscrit dans le cadre du projet ERC Synergy VePaSS dirigé par Mahsa Shirmohammadi (Paris), Vincent Cheval (Oxford), Véronique Cortier (Nancy) et Sébastien Tavenas (Chambéry). Conditions particulières d'exercice Le Centre national de la recherche scientifique est l’une des plus importantes institutions publiques au monde : 34 000 femmes et hommes (plus de 1 000 laboratoires et 200 métiers), en partenariat avec les universités et les grandes écoles, y font progresser les connaissances en explorant le vivant, la matière, l’Univers et le fonctionnement des sociétés humaines. Depuis plus de 80 ans, y sont développées des recherches pluri et interdisciplinaires sur tout le territoire national, en Europe et à l’international. Le lien étroit que le CNRS tisse entre ses missions de recherche et le transfert vers la société fait de lui un acteur clé de l’innovation en France et dans le monde. Le partenariat qui le lie avec les entreprises est le socle de sa politique de valorisation et les start-ups issues de ses laboratoires (près de 100 chaque année) témoignent du potentiel économique de ses travaux de recherche. Descriptif du profil recherché Contraintes et risques : Temps plein Oui Rémunération contractuels (en € brut/an) La rémunération est d'un minimum de 2300,00 € mensuel Localisation du poste Europe, France, Auvergne-Rhône-Alpes, Savoie (73) Géolocalisation du poste LE BOURGET DU LAC Lieu d'affectation (sans géolocalisation) 73376 LE BOURGET DU LAC (France) Critères candidat Niveau d'études / Diplôme Niveau 7 Master/diplômes équivalents Spécialisation Formations générales Langues Français (Seuil)