📐 LE HASARD CONFèRE LE PRIX TURING ET 1 MILLION DE DOLLARS AU MATHéMATICIEN AVI WIGDERSON

Lecture complète originale sur Techno-Science

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.

• Nouveau record pour le nombre Pi (π): 105 mille milliards de décimales calculées
• Hugo Duminil-Copin, un mathématicien français lauréat de la médaille Fields, équivalent du Prix Nobel

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.

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."

Source: ACM

Sujets similaires

• Nouveau record pour le nombre Pi (π): 105 mille milliards de décimales calculées
• Hugo Duminil-Copin, un mathématicien français lauréat de la médaille Fields, équivalent du Prix Nobel

2024-04-18T04:05:26Z dg43tfdfdgfd