Retour au reportage Retour au reportage
20210159_0009

© Christian MOREL / IRIF / CNRS Images

Référence

20210159_0009

Réflexions sur la complexité algébrique des langages d’arbres

Séance de réflexion, étape dans le développement d'une théorie de la complexité des langages réguliers d'arbres. L'informatique théorique étudie le lien entre les problèmes à résoudre et la capacité calculatoire nécessaire à leur résolution. Ce questionnement peut être décliné dans de nombreux contextes.

Délégation(s)

Thématiques scientifiques

CNRS Images,

Nous mettons en images les recherches scientifiques pour contribuer à une meilleure compréhension du monde, éveiller la curiosité et susciter l'émerveillement de tous.