Exposé grand public de Avi Wigderson

Exposé grand public de Avi Wigderson

Dans le cadre de la conférence Foundation of Computational Mathematics 2023 se déroulant du 12 au 21 Juin à Sorbonne Université, un exposé ouvert au public sera donné par le professeur Avi Wigderson le vendredi 16 Juin à 19:30. Cet exposé exceptionnel sera d’un niveau accessible aux étudiants en filières scientifiques (L, M, classe préparatoires, et étudiants de Lycée intéressés par les mathématiques).

‘’Randomness – a computational perspective’’

Is the universe inherently deterministic or probabilistic?
Perhaps more importantly – can we tell the difference between the two? Humanity has pondered the meaning and utility of randomness for millennia. There is a remarkable variety of ways in which we utilize perfect coin tosses to our advantage: in statistics,  cryptography, game theory, algorithms, gambling… Indeed, randomness seems indispensable!
Which of these applications survive if the universe had no randomness in it at all? Which of them survive if only poor-quality randomness is available, e.g. that arises from “unpredictable” phenomena like the weather or the stock market?
A computational theory of randomness, developed in the past three decades, reveals (perhaps counter-​intuitively) that very little is lost in such deterministic or weakly random worlds. In the talk I’ll explain the main ideas and results of this theory.
No special background will be assumed.

À propos de Avi Wigderson

Avi Wigderson est professeur à l’Institute for Advanced Study de Princeton. Ses travaux, à l’interface entre mathématique et informatique théorique portent entre autres sur la théorie de la complexité, la théorie des graphes, la cryptographie, les réseaux de neurones. Il est lauréat en 1994 du prix Nevanlinna, en 2009 du prix Gödel, et en 2021 du prix Abel.

Comment participer ?

Les inscriptions sont gratuites mais obligatoires et dans la limite des places disponibles
sur le lien suivant :  https://focm2023.org/outreach-lecture

Les participants à la conférence FoCM 2023 sont automatiquement inscrits et n’ont donc pas besoin de s’inscrire.

Pour plus d’informations rendez-vous ICI.