PostDoc en informatique théorique : complexité algorithmique de problèmes de décision algébriques H/F
Référence : UMR5127-LAUBAS-007
- Fonction publique : Fonction publique de l'État
- Employeur : Centre national de la recherche scientifique (CNRS)
- Localisation : 73376 LE BOURGET DU LAC (France)
Partager la page
Veuillez pour partager sur Facebook, Twitter et LinkedIn.
- Nature de l’emploi Emploi ouvert uniquement aux contractuels
-
Nature du contrat
CDD de 2 ans
- Expérience souhaitée Non renseigné
-
Rémunération Fourchette indicative pour les contractuels entre 3 040€ et 4 660€ brut par mois € brut/an Fourchette indicative pour les fonctionnaires Non renseignée
- Catégorie Catégorie A (cadre)
- Management Non renseigné
- Télétravail possible Non renseigné
Vos missions en quelques mots
Missions :
Le ou la postdoctorant·e explorera la complexité algorithmique des problèmes décisionnels dans des fragments de logique du premier ordre sur divers corps, en mettant l’accent sur la détermination de l’existence de solutions exactes ou approximatives pour des systèmes d’équations et d’inéquations polynomiales. Des applications à la complexité de problèmes pour les jeux stochastiques sont également
attendues.
Activités :
Le/la post-doctorant·e travaillera sur :
- Des algorithmes pour résoudre des problèmes de calcul symbolique (corps réels, algébriquement clos).
- Le positionnement de ces problèmes dans la théorie de la complexité algorithmique.
- La collaboration avec les équipes du projet pour appliquer ces résultats à la vérification automatique et à la théorie des jeux.
- La rédaction d’articles et la participation à des conférences pour diffuser les résultats.
Contexte de travail :
Le ou la post-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 d'un projet ERC Synergy VePaSS dirigé par Mahsa Shirmohammadi (Paris), Vincent Cheval (Oxford), Véronique Cortier (Nancy) et Sébastien Tavenas (Chambéry).
La date de début de contrat est flexible en fonction de vos disponibilités (entre octobre 2026 et janvier 2027, début de contrat le 1er du mois).
Profil recherché
Competences :
- Doctorat en mathématiques ou informatique théorique, avec une expertise en complexité, calcul symbolique, ou algèbre computationnelle.
- Connaissances solides en théorie des corps réels/algébriquement clos, complexité booléenne, circuits arithmétiques et/ou algèbre effective.
- Maîtrise de l’anglais (écrit et oral) et capacité à travailler en équipe pluridisciplinaire.
Contraintes et risques :
Niveau d'études minimum requis
- Niveau Niveau 8 Doctorat/diplômes équivalents
- Spécialisation Formations générales
Langues
- Français Seuil
Qui sommes-nous ?
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érieur, de la Recherche et de l’Innovation.
C’est l’une des plus importantes institutions publiques au monde : 33 000 femmes et hommes (dont plus de 16 000 chercheurs et plus de 16 000 ingénieurs et techniciens), 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, le CNRS développe des recherches pluri et interdisciplinaires sur tout le territoire national, en Europe et à l’international. Le lien étroit entre ses missions de recherche et le transfert vers la société fait du CNRS un acteur clé de l’innovation en France et dans le monde.
Le partenariat qui lie le CNRS avec les entreprises est le socle de sa politique de valorisation et les start-ups issues de ses laboratoires témoignent du potentiel économique de ses travaux de recherche.
À propos de l'offre
-
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.
-
Vacant
-
Chercheuse / Chercheur
