LAURÉAT DU PRIX ABEL: Avi Wigderson, mathématicienne et informaticienne à l’Institute for Advanced Study (IAS), reçoit le prix Abel 2021 avec la mathématicienne hongroise Laszlo Lovasz, ancienne professeure invitée à l’IAS, pour ses contributions fondamentales à l’informatique théorique et les mathématiques discrètes et leur rôle de premier plan dans la formation des domaines centraux des mathématiques modernes.  » (Dan Komoda / Institute for Advanced Studies, Princeton, NJ, États-Unis)

Par Donald Gilpin

Avi Wigderson, mathématicien à l’Institute for Advanced Study (IAS) de Princeton depuis 1999 et directeur du programme d’informatique et de mathématiques discrètes, a reçu le prix Abel 2021, généralement considéré comme équivalent au prix Nobel.

« Je suis ravi qu’avec ce prix, la communauté mathématique ait reconnu l’ensemble du domaine de la théorie computationnelle qui a été mon foyer académique et social pendant quatre décennies », a déclaré Wigderson, qui partage le prix Abel 2021 avec le mathématicien hongrois Laszlo Lovasz, ancien professeur invité à l’IAS.

Les deux pionniers qui voulaient apporter des applications de la théorie mathématique au monde de l’informatique ont été cités par le Comité Abel « pour leurs contributions fondamentales à l’informatique théorique et aux mathématiques discrètes et pour leur rôle de premier plan dans l’élaboration des domaines centraux des mathématiques modernes ».

Wigderson, qui a obtenu son doctorat. De l’Université de Princeton en 1983, a ajouté: «Je me sens chanceux de faire partie de cette communauté extrêmement dynamique dont les objectifs fondamentaux ont, en même temps, une profonde signification conceptuelle et intellectuelle, des motivations scientifiques et pratiques, de purs problèmes amusants et des personnes brillantes à poursuivre. Avec. »

Le prix a été décerné pour la première fois en 2003 par l’Académie norvégienne des sciences et des lettres et comprend 7,5 millions de couronnes norvégiennes, soit environ 880 000 dollars, répartis entre les deux récipiendaires. Sur les 24 lauréats du prix Abel, 21 étaient des facultés et des membres anciens ou actuels de l’IAS. Wigderson est le neuvième lauréat du prix Abel de l’Université de Princeton, selon un communiqué de presse du Bureau des communications de l’Université.

Dans une interview avec l’organisation du prix Abel, Wigderson a décrit son domaine de la théorie de la complexité computationnelle comme une révolution dans la technologie et la science. Ses recherches ont jeté les bases de la cryptographie Internet, ou du codage, et ont contribué au développement de la technologie prenant en charge Bitcoin et d’autres crypto-monnaies.

« La compréhension que nous développons dans la théorie du calcul est essentielle », a déclaré Wigderson. « C’est le lien avec la science et pourquoi cela la révolutionnerait. » À l’instar de l’industrie, il faut garder à l’esprit que la théorie est souvent plus ancienne que la technologie industrielle. « 

Il a poursuivi: «Les algorithmes et les calculs ne se déroulent pas seulement dans les ordinateurs ou entre les systèmes informatiques, mais en fait partout dans la nature, dans les atomes, dans la matière, avec des amis sur Facebook, avec des prix dans une économie, avec des bactéries dans une cellule et avec des neurones. dans le cerveau. Afin de comprendre et de développer des théories sur ces questions scientifiques importantes, il est nécessaire de comprendre les calculs de ces systèmes et les ressources dont ils ont besoin. « 

Le directeur de l’IAS, Robbert Dijkgraaf, a noté que « à la hauteur de la théorie computationnelle », Wigderson dirigeait les idées et les travaux révolutionnaires de John von Neumann, l’un des fondateurs de l’IAS et initiateur du projet informatique électronique qui a conduit à la construction du premier stocké au monde. Les programmes informatiques dans le sous-sol de Fuld Hall et de son collègue, le célèbre logicien Kurt Godel, ont eu une profonde influence sur le pionnier de l’informatique, Alan Turing, et l’étude de la prévisibilité.

«Son travail montre comment certaines des idées les plus profondes en mathématiques sont étroitement liées à une technologie qui change complètement notre société», a déclaré Dijkgraaf. «Avi croit également fermement au calcul en tant que perspective puissante et prometteuse dans tous les domaines de la connaissance. Je suis honoré de féliciter Avi et Laszlo en tant que lauréats du prix Abel de cette année et de saluer leur leadership continu et leur mentorat de jeunes chercheurs dans ce domaine en évolution rapide. « 

Wigderson a noté dans son interview à Abel: «La définition de Turing de l’algorithme a conduit au développement des ordinateurs et à la révolution informatique, dans laquelle von Neumann a joué un rôle déterminant dans les premiers jours ici à l’institut. Le développement de la cryptographie et des secrets était vraiment ce qui a rendu possible les systèmes de sécurité et le commerce électronique – et même le développement d’Internet. « 

Les réalisations notables de Wigderson incluent également la clarification du rôle de l’aléatoire dans le calcul et le développement d’une compréhension des preuves à connaissance nulle, ce qui permet à une personne de vérifier l’exactitude d’une déclaration sans révéler aucune information sur ce que dit cette déclaration. Les preuves sans connaissance sont essentielles à la technologie de la blockchain et à la certification des monnaies numériques comme Bitcoin, et peuvent également aider à vérifier l’identité d’une personne.

Wigderson est né en Israël en 1956. Il a complété son B.Sc. Il a ensuite étudié l’informatique au Technion, l’Institut israélien de technologie, à l’Université de Princeton, où il a obtenu son doctorat en génie électrique et en informatique en 1983. Sa thèse s’intitulait « Etudes en complexité combinatoire ». Il a ensuite enseigné à l’Université hébraïque de Jérusalem avant de retourner au New Jersey en 1999 pour rejoindre l’IAS.

Dans ses travaux sur la théorie de la complexité informatique et la puissance et les limites des algorithmes, Wigderson s’est concentré sur l’interaction entre les domaines des mathématiques et de l’informatique théorique et a écrit des articles avec plus de 100 personnes. Depuis sa création en 1999, il a organisé et dirigé le programme d’informatique et de mathématiques discrètes et a supervisé plus de 100 étudiants postdoctoraux et doctorants. Étudiants.

«Les innovations numériques dans l’industrie, la médecine, la communication en ligne, le commerce électronique et les affaires sont soutenues par des recherches algorithmiques et théoriques sur la complexité», indique un communiqué de presse de l’IAS. «Ces idées ont également changé la pratique scientifique dans tous les domaines, et ce n’est que le début. Des scientifiques comme Wigderson et Lovasz approfondiront ces questions fondamentales et leurs implications possibles. « 



Source link

Recent Posts