Un giorno gli esseri umani saranno dominati da algoritmi? Mettetevi nella vostra miglior poltrona e lasciatevi guidare lungo la strada che porta dalle prime idee del genio inglese Alan Turing alle spaventose capacità dei computer quantici e alle promesse dell'intelligenza artificiale. I progressi sono stati immensi, tumultuosi, ma gli ostacoli che ingombrano il cammino sono ancora grandi e numerosi. Ma quando chiuderete il libro che avete in mano, non potrete più guardare il vostro computer allo stesso modo.

Una giornata con Alan Turing - Capire l'intelligenza artificiale

Les algorithmes existent depuis que l'humain essaie de calculer. Au Moyen Âge, leur exécution est déléguée à des machines. En 1936, Alan Turing propose une machine universelle, exécutant tous les algorithmes possibles et imaginables, et donne ainsi naissance à l'ordinateur et à l'informatique. L'invention des réseaux, à partir des années 1960, a permis d'aller encore plus loin avec l'informatique répartie, connectant des ordinateurs dans de grands réseaux comme Internet et des processeurs dans de petits réseaux à l'intérieur de chacun des ordinateurs. L'objectif était de créer une super-machine, indestructible et ultra-rapide. Mais la recherche de ces «  super-pouvoirs  » a entraîné la perte de l'universalité. L'algorithmique répartie étudie les conditions permettant de retrouver l'universalité de Turing, ou des formes d'universalités restreintes réalisables.
Rachid Guerraoui est professeur à l'École polytechnique fédérale de Lausanne, où il dirige le Laboratoire de calcul distribué. Il est professeur invité sur la chaire annuelle Informatique et sciences numériques du Collège de France pour l'année académique 2018-2019.

L'algorithmique répartie

The field of concurrent computing has gained in importance after major chip manufacturers switched their focus from increasing the speed of individual processors to increasing the number of processors on a chip. The computer industry has thus been calling for a software revolution : the concurrency revolution. A major challenge underlying this paradigm shift is creating a library of abstractions that developers can use for general purpose concurrent programming. We study in this book how to define and build such abstractions in a rigorous manner. We focus on those that are considered the most difficult to get right and have the highest impact on the overall performance of a program : synchronization abstractions, also called shared objects or concurrent data structures. The book is intended for software developers and students. It began as a set of lecture notes for courses given at EPFL, Saarland University, Technical University of Berlin, and Télécom ParisTech.

Algorithms for concurrent systems

La notion de transaction joue un rôle fondamental, aussi bien dans les applications informatiques traditionnelles de télécommunication, de contrôle de processus industriel, de finance, ou encore de gestion d'agences de voyages, que dans les nouvelles applications, telles que le commerce électronique sur le World Wide Web. Ces applications sont basées sur des systèmes d'informations complexes dans lesquels plusieurs programmes (ou utilisateurs) se partagent des informations à travers des réseaux. Dans ce contexte, la notion de transaction répond au besoin fondamental de simplifier le problème du maintien de la cohérence des informations en cas d'accès concurrents ou de défaillances.

Ses oeuvres

Ses derniers livres