Les structures discrètes sont des objets qui interviennent naturellement en informatique théorique et en mathématiques. Le but du projet commun MIDI est de mettre en valeur la complémentarité des points de vue des deux disciplines, en concrétisant les collaborations entre informaticiens théoriciens et mathématiciens haut-normands.
Voici une liste non exhaustive de thématiques faisant intervenir ces structures :
- Machines formelles
- Information quantique
- Énumérations d'objets combinatoires.
- Physique combinatoire
- Cryptographie
- Automates cellulaires déterministes et probabilistes
- Structures géométriques discrètes.
