Le hasard confère le prix Turing et 1 million de dollars au mathématicien Avi Wigderson

Publié par Adrien le 18/04/2024 à 06:00
Source: ACM
EN, DE, ES, PT
Restez toujours informé: suivez-nous sur Google Actualités (icone ☆)

Avi Wigderson, mathématicien reconnu, vient de recevoir le Prix Turing 2023 de l'Association for Computing Machinery (ACM), souvent décrit comme le "Prix Nobel de l'Informatique". Ce prix prestigieux, accompagné d'une dotation d'un million de dollars, récompense ses recherches pionnières sur le rôle du hasard dans le calcul informatique.


Professeur à l'Institut d'études avancées de Princeton, dans le New Jersey, Wigderson avait déjà été honoré en 2021 par le Prix Abel pour ses contributions à la science informatique. Ses travaux théoriques ont notamment influencé des avancées majeures en informatique, telles que les réseaux nuagiques et les méthodes de cryptographie essentielles aux cryptomonnaies.

L'approche de Wigderson a bouleversé notre compréhension des algorithmes. Les algorithmes informatiques sont naturellement déterministes, c'est-à-dire qu'ils fonctionnent selon des règles prédéfinies permettant de faire des prédictions. Toutefois, cette caractéristique les limite dans leur capacité à gérer l'aléatoire, omniprésent dans le monde réel.

C'est en collaboration avec Richard Karp, chercheur à l'Université de Californie à Berkeley, que Wigderson a découvert qu'introduire de l'aléatoire dans les algorithmes pouvait simplifier la résolution de certains problèmes jugés complexes. Cette observation a mené à une autre découverte majeure: il est possible de retirer l'aléatoire des algorithmes probabilistes pour les transformer en algorithmes déterministes.


Avi Wigderson, lauréat du Prix Turing 2023 pour ses études sur le hasard.
Crédit: Peter Badge

Ces résultats ont non seulement permis de mieux comprendre le lien entre la complexité computationnelle et le hasard, mais ont également redéfini certains aspects fondamentaux de la science informatique. Selon Jeff Dean, directeur scientifique chez Google Research et Google DeepMind, "les recherches sur le hasard continuent de produire des bénéfices importants pour notre domaine, et Wigderson a ouvert de nouveaux horizons dans ce domaine."
Page générée en 0.267 seconde(s) - site hébergé chez Contabo
Ce site fait l'objet d'une déclaration à la CNIL sous le numéro de dossier 1037632
A propos - Informations légales | Partenaire: HD-Numérique
Version anglaise | Version allemande | Version espagnole | Version portugaise