Exposé de Lilian Salinas - universidad de concepción, Chile - 24 juin 2025, 11 h

Julio Aracena et Lilian Salinas (universidad de concepción, Chile) sont en visite au laboratoire du 13 au 27 juin dans le pôle MDSC. 

Lilian Salinas donnera un séminaire le mardi 24 juin 2025 à 11 heures dans la salle 007 du laboratoire i3S - bâtiment Euclide- aux Algorithmes.

Titre : Dynamically equivalent disjunctive and linear Boolean networks

Résumé : A Boolean network is defined as a system of n Boolean variables interacting with each other that evolves, in discrete time, according to a predefined update schedule. The study of the dynamical behavior of Boolean networks with different update schedules has so far focused primarily on the possible dynamics and equivalent networks that can be obtained. However, few studies have been done about which networks can be obtained from another network with a non-parallel schedule.

In this talk, we define the problem of finding a Boolean network that is dynamically equivalent to another network. For the general case, it is shown that the problem is NP-Hard.

However, if the problem is restricted to disjunctive or linear Boolean networks, it can be solved in polynomial time. Moreover, we study other related problems.