La lisibilité est un domaine qui intéresse les chercheurs depuis près d'un siècle et qui vise à associer des lecteurs et des textes à l'aide d'outils reproductibles. Elle possède une longue histoire, dont l'une des caractéristiques les plus remarquables est la stabilité de la méthodologie utilisée pour créer une nouvelle formule. Celle-ci n'a guère évolué jusqu'il y a peu, lorsque l'approche traditionnelle s'est enrichie au contact du domaine du traitement automatique du langage (TAL). Dans cet article, nous retraçons brièvement les étapes marquantes du domaine de la lisibilité antérieures à la naissance de ce nouveau paradigme que nous proposons d'appeler la ‘lisibilité computationnelle’ puisqu'elle est née de la conjonction de deux domaines associés à l'intelligence artificielle : le TAL et l'apprentissage automatisé. Nous décrivons ensuite des études importantes au sein de ce nouveau paradigme avant de discuter trois défis importants qui devraient, à notre sens, être résolus pour que des progrès majeurs soient effectués et qui constituent autant de pistes de recherches.