La machine de Turing: du concept à la réalisation

Alan Turing a décrit, dans une publication de 1936, un concept d’une extrême simplicité mais fondateur dans le domaine de l’informatique : la machine de Turing. Son article avait pour objectif de modéliser rigoureusement la notion d’algorithme, et d’apporter une réponse négative au problème de la décision en logique du premier ordre, formulé en 1928 par David Hilbert et Wilhelm Ackermann. Ce modèle abstrait, conçu comme une machine universelle, est capable — en théorie — d’exécuter toute opération qu’un ordinateur moderne peut réaliser. La construction d’une machine purement électromécanique illustre concrètement l’idée fondamentale de Turing : toute méthode effectivement calculable peut être réalisée par un mécanisme simple, exécutant des opérations élémentaires de manière systématique et déterministe. Le prototype que j’ai réalisé a été conçu à partir de technologies disponibles dans les années 1930. Vous découvrirez comment ces moyens techniques ont permis de réaliser concrètement la machine qu’Alan Turing avait imaginée. Une mise en fonctionnement sur des exemples simples permettra ensuite d’explorer l’étendue — souvent étonnante — des capacités de ce prototype. Utilisé dans des contextes scolaires et universitaires, il a déjà permis à plus de 6 000 jeunes de découvrir, de manière concrète et interactive, les fondements de l’informatique.

Continuer la lectureLa machine de Turing: du concept à la réalisation

La théorie des jeux

La théorie des jeux est un domaine des mathématiques qui ne concerne pas les jeux mathématiques ou les jeux purement mécaniques comme la bataille ou le jeu de l'oie, mais qui étudie les interactions stratégiques entre des individus ou des structures. On va donc s'intéresser ici aux jeux où chaque prise de décision a une incidence sur l'évolution du jeu, sur l'issue même du jeu. Quand il y a jeu, il y a enjeu. Et l'enjeu est le même pour tous ; il tient en un mot : GAGNER. La théorie des jeux est parfois utilisée pour aider à prendre une décision qui optimise ses chances de réaliser son objectif, mais elle est aussi utilisée pour comprendre comment les décisions prises par un individu affectent d’autres personnes ; enfin, elle est utilisée pour analyser les situations de coopération et de conflit. Au cours de cette conférence, on abordera d'abord les notions, les concepts clés de cette théorie par des jeux télévisés ; puis on donnera rapidement le vocabulaire et les notions fondamentales de la théorie : équilibre de Nash et optimum de Pareto. La dernière partie sera consacrée à l'apport de la théorie des jeux en démocratie. De nombreux mathématiciens reconnaissent qu'élire un chef d'Etat avec le mode de scrutin actuel est une aberration ; pourquoi ? Existe-t-il un mode de scrutin idéal ? Et d'abord, qu'est-ce que la démocratie ?

Continuer la lectureLa théorie des jeux

La cybersécurité: Menaces et enjeux pour les entreprises

La conférence « La cybersécurité: Menaces et enjeux pour les entreprises » le vendredi 8 décembre 2023 à 18 H00 au pôle Phoenix, route du radôme à Pleumeur Bodou par Franck L’Héréec et Cyrille Chatras, experts en cybersécurité au sein du Groupe Orange.

Continuer la lectureLa cybersécurité: Menaces et enjeux pour les entreprises