Retour au reportage Retour au reportage
20210159_0009

© Christian MOREL / IRIF / CNRS Images

Reference

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.

CNRS Institute(s)

Regional office(s)

Scientific topics

CNRS Images,

Our work is guided by the way scientists question the world around them and we translate their research into images to help people to understand the world better and to awaken their curiosity and wonderment.