L'institut
Actualité de FEMTO-ST

Vous êtes ici

Un problème ouvert résolu en informatique : une réduction efficace de la taille de systèmes

Gérard Cécé du département DISC/FEMTO-ST a présenté lors de la
conférence LICS'17, les fondations d'une série d'algorithmes efficaces
du calcul de la plus grande relation de simulation d'un système.

La notion de simulation permet de comparer les comportements de systèmes
informatiques mais aussi de réduire la taille de ces systèmes afin d'en
faciliter l'analyse. On peut prendre en exemple le cas d'un système
évoluant au travers de  près de 150 000 configurations différentes et
qui a pu être réduit, grace à cette notion de simulation, à un système
évoluant dans moins de 1 000 configurations. Il est dès lors bien plus
facile d'analyser ce système réduit pour en valider le bon comportement
ou y détecter des erreurs.

La difficulté est que les algorithmes calculant la plus grande
simulation d'un système étaient soit économes en mémoire mais pas bien
rapides, soit rapides mais utilisant beaucoup de mémoire et donc
inapplicables sur de grands systèmes. Depuis 2007 se posait le problème
de l'existence d'un algorithme à la fois rapide et économe en mémoire.
L'article présenté à LICS répond positivement à cette question et
surtout met en évidences les fondations qui permettront de proposer de
nouveaux compromis, tant théorique que pratique, entre temps de calcul
et mémoire nécessaire à ce type d'algorithmes.

  • Projet RÉESPIRATION : Quand l’art respire au rythme de la science et de la médecine

    Une œuvre d’art interactive née d’un dialogue inédit entre artistes, soignants et chercheurs pour sensibiliser à la respiration et son pouvoir d’apaisement

    Lire la suite
  • Capteurs à fibre optique : un bond technologique grâce aux technologies quantiques de comptage de photons

    Des chercheurs de FEMTO-ST ont démontré l'augmentation de la portée des capteurs de température à fibres optiques à 150 km grâce à une technologie de détection photonique innovante.

    Lire la suite
  • Détecter les polluants issus des hydrocarbures dans les eaux souterraines

    Un enjeu environnemental et sanitaire majeur relevé par des chercheurs de FEMTO-ST en lien avec TotalEnergies

    Lire la suite
  • 3 chaires de professeur junior (CPJ) à pourvoir à FEMTO-ST

    Dans 3 de ses axes stratégiques prioritaires de recherche : micro-nanotechnologies, intelligence artificielle et développement durable.

    Lire la suite
  • FEMTO-ST s'implique du 19 au 21 Mai à Pint of Science Festival

    De nombreux chercheurs de l’institut se mobilisent à Besançon et à Belfort  à l’occasion de la 11ème édition du festival international de vulgarisation scientifique sur des thématiques variées : optique, robotique, IA... Inscrivez-vous pour décou

    Lire la suite
  • FEMTO-ST lance son accompagnement pour le dépôt des bourses post-doctorales MSCA-PF

    Le Boostcamp, une formation intensive de 2 jours pour accompagner les chercheurs internationaux dans leur candidature à la bourse postdoctorale Marie Skłodowska-Curie 2025.

    Lire la suite
  • L’intelligence artificielle au service de la collecte de données agricoles

    Le projet ANR OCOD combine capteurs intelligents, drones et optimisation pour la collecte de données dans des environnements naturels contraints.

    Lire la suite
  • Un projet européen pour la prévention des déchirures du périnée

    PELVITRACK propose un outil prédictif aux praticiens dans le cadre d’un consortium européen interdisciplinaire impliquant FEMTO-ST.

    Lire la suite
  • 12 postes d’enseignants-chercheurs à pourvoir à FEMTO-ST

    Informatique, Génie informatique - automatique et traitement du signal, Génie Civil - Physique et Energétique du bâtiment, mécanique – génie mécanique.

    Lire la suite
  • Prix du Best Paper à BIOSTEC 2025

    Les travaux de Ouassim Boukhennoufa et son équipe combinent IA et optimisation d’images en médecine nucléaire pour une détection plus précise et précoce des anomalies parathyroïdiennes.

    Lire la suite

Pages