Académique Documents
Professionnel Documents
Culture Documents
des o4Jorillunes
serge abileboul est chercheur Inria et professeur l'cole
normale suprieure de Paris-Saclay. Sa recherche porte sur la gestion
de donnes, d'information et de connaissances.
Membre de l'Acadmie des Sciences et de l'Acadmie Europae, du
Conseil scientifique de la SIF, il a occup la Chaire d'informatique
au Collge de France (2011-2012) et la Chaire Franqui l'Universit
de Namur (2012-2013). Il a t membre du Conseil National du
Numrique (2013-2016).
Et il a notamment obtenu le Grand Prix EADS de l'Acadmie des
Sciences et le Milner Award de la Royal Society.
serge abeboul
et gilles dowek
Remerciements
Merci Bertrand Braunschweig, Laurent Fribourg, Sophie
Gamerman, Florence Hachez-Leroy, Marie Jung, Xavier de La
Porte, Michel Puech et Michel Volle, pour leurs remarques trs
pertinentes sur une premire version de ce texte.
6
LES ALGORITHMES FASCINENT, LES ALGORITHMES INQUITENT
7
LE TEMPS DES ALGORITHMES
8
- Bonjour Robot, explique-moi ce qu'est un algorithme.
- D'accord, mais je vais aussi devoir te parler du lien entre les
algorithmes, les ordinateurs et les programmes.
-Je sais. Quand nous avons trouv un algorithme, nous
l'crivons sous forme de programme et nous n'avons plus
qu' demander un ordinateur de travailler pour nous.
-Tout fait.
- Et avec les algorithmes, tout est possible?
- Non. Mais c'est peut-tre ce qui les rend encore plus
fascinants.
Qu'est-ce qu'un algorithme?
10
QU'EST-CE QU'UN ALGORITHME?
11
LE TEMPS DES ALGORITHMES
Algorithmes et mathmatiques
Les mathmaticiens se sont trs tt proccups de concevoir
des algorithmes. Par exemple, un algorithme attribu Euclide
(vers 300 avant notre re) permet de calculer le plus grand
12
QU'EST-CE QU'UN ALGORITHME?
13
LE TEMPS DES ALGORITHMES
14
QU'EST-CE QU'UN ALGORITHME?
-
......... ;j
.....1 ~~
r':..7::..- ---
--
... -'""" r...\
\ ~~,_,
f 1. Prendre la direction sud sur Avenue Aristide Briand/0920 vers Avenue du Pont Royal
27m
., 2. Prendre gauche sur Avenue du Pont Royal
260m
(' 3. Tourner lgrement droite vers Avenue de Chteaubriand
7m
,. 4. Prendre droite sur Avenue de Chteau briand
0
450m
., 5. Tourner gauche
0
33m
15
LE TEMPS DES ALGORITHMES
a et b 2 entiers naturels
non nuls et a > b
16
QU'EST-CE QU'UN ALGORITHME?
17
LE TEMPS DES ALGORITHMES
18
QU'EST-CE QU'UN ALGORITHME?
Algorithmes et donnes
Les algorithmes qui permettent de rsoudre des problmes
portant sur des informations symboliques sont trs sensibles
la manire dont ces informations sont prsentes. Par exemple,
il y a de bien meilleurs algorithmes pour effectuer des additions
et des multiplications sur les nombres crits en chiffres
indo-arabes: 123 X 456, que sur les nombres crits en chiffres
19
LE TEMPS DES ALGORITHMES
20
QU'EST-CE QU'UN ALGORITHME?
DONALD KNUTH
Donald Ervin Knuth (n en 1938) est un des plus grands informaticiens.
Il est l'un des pionniers de l'algorithmique moderne. Son ouvrage The
Art of Computer Progromming est une rfrence depuis de nombreuses
annes.
Comme il n'tait pas satisfait des outils de traitement de texte disponibles,
il a cr ses propres outils: TeX et Metafont, qui sont des logiciels libres
trs utiliss.
De nombreux algorithmes clbres portent son nom: l'algorithme de
Knuth-Morris-Pratt, l'algorithme X de Knuth, l'algorithme Robinson-
Schensted-Knuth, et l'algorithme de Knuth-Bendix.
21
LE TEMPS DES ALGORITHMES
L'apprentissage automatique
La dernire mthode dont nous parlerons est l' apprentissage.
Nous sommes habitus ce qu'une personne apprenne faire
du pain, chercher un mot dans un dictionnaire, etc. Mais
22
QU'EST-CE QU'UN ALGORITHME?
23
LE TEMPS DES ALGORITHMES
24
Algorithmes, ordinateurs
et programmes
25
LE TEMPS DES ALGORITHMES
26
ALGORITHMES, ORDINATEURS ET PROGRAMMES
27
LE TEMPS DES ALGORITHMES
28
ALGORITHMES, ORDINATEURS ET PROGRAMMES
29
LE TEMPS DES ALGORITHMES
L'information numrise
Les ordinateurs n'excutent des algorithmes que sur des
donnes symboliques. Pourtant, nous savons que les
30
ALGORITHMES, ORDINATEURS ET PROGRAMMES
31
LE TEMPS DES ALGORITHMES
32
ALGORITHMES, ORDINATEURS ET PROGRAMMES
qui ont une hauteur et une dure choisies dans une gamme
finie, ce qui constitue aussi une approximation. Et les compo-
siteurs savent bien toute la difficult d'crire ainsi la musique
d'une locomotive ou le chant d'un merle bleu.
Ces reprsentations d'une image, d'un son, d'une vido, etc.,
permettent un ordinateur de les considrer comme des suites
de symboles. Comme les symboles employs sont en gnral
des chiffres - souvent uniquement les chiffres 0 et 1 - cette
reprsentation d'une image, d'un son, d'une vido, etc., en
suite de symboles s'appelle la numrisation de l'image, du
son, etc. L'artefact ainsi construit est appel numrique. De
l vient l'utilisation de l'adjectif numrique pour dsigner le
monde au temps des algorithmes. Le fait d'avoir numris ces
informations ouvre d'immenses possibilits: il devient possible
de stocker des images, des sons, etc., de les transmettre, de les
rpliquer, d'y effectuer des recherches, de les analyser, de les
transformer, etc.
Divers et universels
Un ordinateur peut donc non seulement appliquer des
algorithmes sur des informations symboliques, tels des
textes, mais aussi des informations numrises, telles des
images. Il peut aussi interagir avec le monde physique, par
exemple, commander les moteurs d'un ptrin et fabriquer
ainsi du pain, si nous l'quipons d'une interface. C'est ainsi
que les ordinateurs se retrouvent embarqus dans des trains,
des voitures, des avions, des tracteurs, etc. En caricaturant
33
LE TEMPS DES ALGORITHMES
34
ALGORITHMES, ORDINATEURS ET PROGRAMMES
EDSGER DIJKSTRA
Edsger Dijkstra (1930-2002) est un informaticien nerlandais, l'un des
grands pionniers du domaine. Il a eu des contributions essentielles,
notamment sur les langages de programmation, la conception
d'algorithme, le calcul distribu, etc. Il a donn son nom un algorithme
qui permet de calculer un plus court chemin dans un graphe.
Il est aussi clbre pour son caractre, que certains qualifiaient de
difficile, et ses aphorismes, par exemple, Tester un programme
peut dmontrer la prsence de bugs, jamais leur absence. Un autre
aphorisme: L'informatique n'est pas plus la science des ordinateurs que
l'astronomie n'est celle des tlescopes est incorrectement attribu
Dijkstra. Il est en fait d deux autres informaticiens, Michael R. Fellows
et lan Parberry.
35
LE TEMPS DES ALGORITHMES
36
A' quoi servent les algorithmes
Calculer
Historiquement, les ordinateurs ont d'abord t utiliss pour
effectuer des calculs- au sens que nous donnions ce mot
avant l'invention des ordinateurs: transformer des donnes,
typiquement des nombres. Entrent dans cette classe par
exemple les algorithmes qui permettent de rsoudre des
quations, chiffrer ou dchiffrer un message, etc.
Grer de l'information
Mais nous nous sommes rapidement aperus que les ordinateurs
pouvaient tre utiliss d'une tout autre faon: pour stocker,
37
LE TEMPS DES ALGORITHMES
Communiquer
l'inverse de la fonction de l'archivage, qui fait voyager
l'information dans le temps, certains algorithmes font voyager
l'information dans l'espace. C'est le cas par exemple des
algorithmes utiliss par le courrier lectronique. L'information
n'est pas modifie lors d'un tel voyage, mais faire circuler
efficacement l'information sur un rseau de plusieurs milliards
d'ordinateurs demande des algorithmes complexes, des
protocoles de communication, parmi lesquels le clbre
protocole Internet.
Les rseaux informatiques remplacent peu peu les rseaux
postaux, tlphoniques et de diffusion de la tlvision. Cette
convergence de l'informatique et des tlcommunications est
peut-tre le phnomne que nous avions le moins anticip:
38
QUOI SERVENT lES ALGORITHMES
Explorer
Quand, depuis le campus de Cachan, nous voulons aller au
palais de Tokyo, le plus rapidement possible, en utilisant les
transports en commun, un algorithme peut nous aider trouver
le chemin le plus court. Quand nous devons ranger trois mille
cartons dans des conteneurs de manire optimale, un algorithme
est indispensable pour trouver la meilleure rpartition.
Plus court chemin ou meilleure rpartition, ces algorithmes
fonctionnent grosso modo de la mme manire: ils explorent
un grand nombre de chemins, de rpartition des cartons, etc.,
avant d'en choisir un, ce sont des algorithmes d'exploration
et de test. Quand il y a trop de configurations explorer, ils
utilisent des heuristiques, telle la mthode gloutonne, pour
viter de les essayer toutes.
39
LE TEMPS DES ALGORITHMES
Traiter le signal
Une partie des informations que traitent les algorithmes est
issue de capteurs, qui mesurent des grandeurs physiques,
comme la temprature, la pression, la luminosit, etc. Le
rsultat de ces mesures qui varie dans le temps ou dans
l'espace constitue un signal. Un son, par exemple, est une
variation de la pression de l'air dans le temps. Une image est
une variation de la luminosit dans l'espace.
Un signal peut tre reprsent de manire analogique. Par
exemple, un capteur de pression, un microphone, transforme ce
son en un signal lectrique, la variation de l'intensit lectrique
tant l'analogue de la variation de la pression. Un microphone
40
QUOI SERVENT LES ALGORITHMES
41
LE TEMPS DES ALGORITHMES
Commander un objet
Des algorithmes commandent des objets, utilisant souvent
des informations qui leur sont fournies par des capteurs. Par
exemple, l'algorithme qui conduit une voiture automatique
doit traiter non seulement les informations que lui fournit son
passager, essentiellement l'endroit o il souhaite aller, mais
aussi les informations que lui fournissent les multiples camras
dont la voiture est quipe et qui lui permettent de connatre
l'tat de la route.
Ces algorithmes ont aussi la particularit de devoir souvent
calculer en temps rel: quand le feu passe au rouge, l'algo-
rithme doit non seulement activer les freins de la voiture, mais
il doit le faire immdiatement et non une minute aprs.
42
QUOI SERVENT LES ALGORITHMES
Modliser et simuler
La cl de vote de notre comprhension du monde est la
construction de thories: mcanique newtonienne, relativit,
volution, etc. Une telle thorie est dite scientifique quand
elle permet de faire des prdictions, qui peuvent tre compares
des observations. Par exemple, la mcanique newtonienne
nous permet de prdire, longtemps l'avance, l'heure
laquelle le soleil se lvera ei se couchera en un point du globe.
Nous pouvons ensuite comparer l'heure prdite l'heure effec-
tivement observe. Si ces deux heures ne concidaient pas, il y
aurait un problme avec la thorie.
Certaines thories peuvent tre formules sous la forme
d'algorithmes, par exemple un algorithme qui permet de
calculer le mouvement des plantes dans le Systme solaire.
De telles thories algorithmiques s'appellent des modles.
Du fait de leur caractre algorithmique, ces modles permettent
un ordinateur de simuler le phnomne modlis. Nous
43
LE TEMPS DES ALGORITHMES
44
QUOI SERVENT LES ALGORITHMES
45
Ce que les algorithmes
ne font pas
Les algorithmes sont souvent dcris, mais ils sont aussi parfois
surestims. Pour comprendre leur place dans notre monde, il
importe aussi d'en comprendre les limites.
46
CE QUE LES ALGORITHMES NE FONT PAS
47
LE TEMPS DES ALGORITHMES
ALAN TURING
Alan Turing, n en 1912 et mort en 1954, est un mathmaticien et
informaticien britannique de gnie.
Tt dans sa carrire, il invente la Machine de Turing, un modle
mathmatique lgant de l'ordinateur, qui lui permet de participer la
construction de la thse de Church-Turing, et de contribuer ainsi tablir
la notion de problme Calculable.
48
CE QUE LES ALGORITHMES NE FONT PAS
49
LE TEMPS DES ALGORITHMES
Le temps du calcul
Fort heureusement, les problmes que nous rencontrons dans
notre vie quotidienne sont le plus souvent calculables. Nous
rencontrons, en revanche, souvent des problmes qui, bien que
calculables, ne peuvent tre rsolus que par des algorithmes qui
demandent des temps de calcul extravagants, et qui ne peuvent
donc pas tre rsolus en pratique.
De mme que les gographes cherchent mesurer la hauteur
des montagnes et la longueur des rivires, les informaticiens
cherchent mesurer la complexit des problmes qu'ils
rencontrent, c'est--dire le temps qu'il faut un algorithme
pour les rsoudre.
Nous avons voqu le problme du voyageur de commerce
qui doit rendre visite ses clients dans diverses villes et cherche
organiser sa tourne en minimisant la distance parcourir. Dans
une variante de ce problme, il cherche simplement trouver
une tourne, par exemple, de moins de 500 km. L'algorithme
qui consiste numrer toutes les tournes possibles et les
tester l'une aprs l'autre demande un temps de calcul astro-
nomique: 3 628 800 tournes tester pour dix clients, plus de
deux milliards de milliards pour vingt clients, etc. Le nombre
de tournes, et donc le temps de calcul, crot exponentiellement
avec le nombre de clients. Cet algorithme ne peut donc tre
utilis en pratique que si le nombre de clients est trs petit.
L'existence d'un algorithme rapide pour dcider s'il existe
une tourne d'une longueur maximale donne est un problme
ouvert depuis plus de quarante ans. Il a t class parmi les
sept problmes du millnaire par l'institut Clay, qui propose
50
CE QUE LES ALGORITHMES NE FONT PAS
51
LE TEMPS DES ALGORITHMES
La fiabilit
Si nous cherchons aller d'Annemasse Houlgate, il est possible
qu'un algorithme de recherche d'itinraire nous indique que
ces deux villes ne sont pas relies par le train, alors qu'en ralit
elles le sont. Il est aussi possible qu'au lieu d'envoyer un SMS
notre amoureuse, notre tlphone l'envoie par erreur notre
grand-mre. Les algorithmes peuvent comporter des erreurs.
Les logiciels et les composants matriels peuvent aussi mal
fonctionner.
Ces bugs ne sont pas propres aux systmes informatiques:
il arrive aussi que les pilotes expriments fassent des erreurs
et provoquent des catastrophes. Mais ces erreurs sont relati-
vement frquentes dans les systmes informatiques, parce que
ces systmes sont les choses les plus complexes que les hommes
aient cres: un vlo est typiquement compos d'une centaine de
pices mcaniques, le systme d'exploitation d'un tlphone de
dix millions de lignes de programmes. Du fait de la complexit
de tels systmes informatiques et des temps de plus en plus brefs
de leur dveloppement, nous pouvons d'ailleurs presque nous
tonner qu'ils fonctionnent en gnral correctement.
Tous ces bugs n'ont pas la mme gravit: quand l'appli-
cation qui fournit les horaires des bus sur notre tlphone ne
fonctionne pas, nous pouvons obtenir la mme information en
consultant un site Web, ou en nous rendant l'arrt. Un peu plus
embtant est l'envoi d'un SMS au mauvais destinataire. Quand
nous sommes dans un avion pilot par un logiciel ou quand
nous sommes oprs par un robot-chirurgien, nous plaons
nos vies entre les mains d'un algorithme. Si le programme qui
52
CE QUE LES ALGORITHMES NE FONT PAS
53
LE TEMPS DES ALGORITHMES
54
CE QUE LES ALGORITHMES NE FONT PAS
La scurit
La scurit est un problme trs diffrent de la fiabilit, mais il
constitue aussi une limite l'utilisation des algorithmes: quand
un avion s'crase parce que son racteur est tomb en panne,
il avait un problme de fiabilit, quand il s'crase parce qu'un
criminel y a plac une bombe, il avait un problme de scurit.
Pour un systme informatique, la scurit est la proprit de
rsister aux attaques de personnes malveillantes, qui cherchent
en prendre le contrle ou accder des informations qui
ne leur sont pas destines. La scurit des systmes informa-
tiques s'appuie beaucoup sur les mthodes de chiffrement de
l'informa tion.
Quand un site Web est peu scuris, un pirate peut en
prendre le contrle et transformer les informations diffuses
par ce site. Si le systme d'information d'une entreprise est peu
scuris, un concurrent peut voler la formule du parfum que
55
LE TEMPS DES ALGORITHMES
JULIAN ASSANGE
Julian Assange est un informaticien et militant australien.
Il a cr le site Web WikiLeaks- leoks signifie fuites. Sur ce site, il a
publi par millions des documents confidentiels parfois hacks par lui
ou ses amis. Des documents sur le comportement des tats-Unis en Irak
lui ont valu de srieux ennuis avec la justice tatsunienne. Les rvlations
de Wikileaks ont aussi embarrass, par exemple, de hauts responsables
politiques de pays africains.
Il vit rfugi depuis 2012 l'ambassade d'quateur Londres pour viter
l'extradition et la prison aux tats-Unis.
56
CE QUE LES ALGORITHMES NE FONT PAS
57
La pense informatique
58
LA PENSE INFORMATIQUE
59
LE TEMPS DES ALGORITHMES
60
LA PENSE INFORMATIQUE
61
LE TEMPS DES ALGORITHMES
62
LA PENSE INFORMATIQUE
63
LE TEMPS DES ALGORITHMES
pour toutes et tous, mais avec des rsultats encore limits. Des
universits prestigieuses comme Berkeley et Carnegie Mellon
ont russi retourner la situation et faire grimper le nombre
d'tudiantes dans la discipline. Une russite est donc possible!
ADA LOVELACE
Le premier programmeur de l'histoire tait une programmeuse.
Ada Lovelace, ne Londres en 1815 et morte en 1852, tait la fille du pote
Lord Byron et de la mathmaticienne Anabella Milanke. Ada Lovelace a
t une des premires informaticiennes. Nous pouvons dire qu'elle a
ralis le premier programme informatique crit et publi comme tel. Ce
programme tait destin la machine analytique construite par Charles
Babbage. Au-del de ce calculateur, Ada Lovelace a t vritablement
parmi ces prcurseurs qui ont imagin une machine universelle capable
d'excuter n'importe quel algorithme symbolique.
Le programme qu'Ada Lovelace dcrit dans ses notes calcule les
nombres de Bernoulli. Ce n'est pas surprenant que ce soit un algorithme
mathmatique: l'algorithmique prend ses racines dans les mathmatiques
et Ada Lovelace tait elle-mme mathmaticienne. Plus surprenant, Ada
Lovelace envisageait de sortir de ce cadre mathmatique. Elle crit:
La machine pourrait composer de manire scientifique et laborer
des morceaux de musique de n'importe quelle longueur ou degr de
complexit. Le langage de programmation Ada a t ainsi nomm en
son honneur.
64
-Alors, tu as compris ce que c'est un algorithme?
-Je crois bien, Robot. Tu avais raison, c'est gnial!
- Ils vont remplacer les gens pour effectuer les tches
pnibles.
- Mais si les gens n'ont plus rien faire, comment vont-ils
gagner leur vie?
- Il faudra qu'ils partagent mieux les richesses.
-Tout ira ceux qui possderont les algorithmes?
- Euh ... c'est prcisment ce qu'il faudrait viter.
En finir avec le salariat
L'auto-stoppeur et le taille-crayon
En 2002, lors d'une performance-installation, 35 heures de
travail, Benjamin Sabatier a taill des crayons sept heures par
jour, pendant cinq jours. Tailler ainsi des crayons pendant
trente-cinq heures est un acte dviant, car la coutume veut que
nous utilisions un taille-crayon quelques secondes, pour tailler
un crayon, puis que nous le rangions dans un tiroir, jusqu'
ce que nous en ayons besoin nouveau. De ce fait, un taille-
crayon n'est utilis que quelques minutes par an.
Si chacun, dans notre pays, souhaite tre propritaire d'un
taille-crayon, pour l'utiliser, disons, une heure par dcennie,
nous avons besoin de soixante-six millions de taille-crayons.
De fait, nous en achetons six millions chaque anne. Mais sept
66
EN FINIR AVEC LE SALARIAT
67
LE TEMPS DES ALGORITHMES
68
EN FINIR AVEC LE SALARIAT
69
LE TEMPS DES ALGORITHMES
70
EN FINIR AVEC LE SALARIAT
71
LE TEMPS DES ALGORITHMES
72
EN FINIR AVEC LE SALARIAT
73
LE TEMPS DES ALGORITHMES
74
EN FINIR AVEC LE SALARIAT
75
En finir avec le travail
76
EN FINIR AVEC LE TRAVAIL
77
LE TEMPS DES ALGORITHMES
78
EN FINIR AVEC LE TRAVAIL
L'ENSEIGNEMENT EN LIGNE
Les volutions de l'enseignement en ligne illustrent bien les transformations
possibles d'un mtier intellectuel, telle mtier d'enseignant.
Une premire fonction des enseignants est de faire cours face un
auditoire. Cet auditoire est souvent limit, par la taille des amphithtres,
quelques centaines d'tudiants. Si bien que des centaines d'enseignants
rptent des cours assez similaires, d'une universit l'autre. Une
premire transformation possible consiste filmer ces cours et les
diffuser sous forme de vidos. Une autre fonction des enseignants
consiste faire faire des exercices aux tudiants. Ici, un algorithme peut
79
LE TEMPS DES ALGORITHMES
80
EN FINIR AVEC LE IRAVAIL
81
LE TEMPS DES ALGORITHMES
82
EN FINIR AVEC LE TRAVAIL
La libration du travail
Nous pouvons voir cette fin du travail comme une libration.
Aprs tout, le travail n'est-il pas prsent dans la Bible comme
une punition? C'est la sueur de ton front que tu mangeras
du pain, jusqu' ce que tu retournes la terre d'o tu as t
tir: car poussire tu fus, et poussire tu redeviendras! En
attendant une victoire sur la mort, ne pourrions-nous pas nous
contenter d'tre dbarrasss du travail? Et quel Robinson,
affam et condamn pcher douze heures par jour pour
pouvoir se nourrir peine, se dsolerait de trouver, sur son
le, une come d'abondance, qui lui fournirait chaque jour des
poissons charnus, des rtis fumants, des vins fins et des fruits
savoureux?
Mais, prcisment parce que nous ne vivons pas sur une
le dserte, cette fin du travail n'est pas forcment une bonne
nouvelle pour tout le monde. En effet, depuis que nous utilisons
des outils, se pose la question de la rpartition des richesses
produites entre les fournisseurs du travail et ceux des outils
-du capital- ncessaires cette production, par exemple, entre
le pcheur et le propritaire du filet. Nagure, pcher un poisson
83
LE TEMPS DES ALGORITHMES
84
EN FINIR AVEC LE TRAVAIL
85
LE TEMPS DES ALGORITHMES
86
En finir avec la proprit
87
LE TEMPS DES ALGORITHMES
88
EN FINIR AVEC LA PROPRIT
89
LE TEMPS DES ALGORITHMES
RICHARD STALLMAN
Richard Matthew Stallman (n aux tats-Unis en 1953) est l'un des plus
clbres militants du logiciel libre. C'est un programmeur de talent qui a
dvelopp de nombreux logiciels libres, notamment des diteurs et des
compilateurs.
90
EN FINIR AVEC LA PROPRIT
91
LE TEMPS DES ALGORITHMES
92
EN FINIR AVEC LA PROPRIT
93
LE TEMPS DES ALGORITHMES
Les services d'un rseau social sont donc non rivaux et mme
anti-rivaux: plus nous sommes partager le gteau, plus
la part de chacun est grande- plus nous sommes utiliser
un rseau social, plus notre rseau personnel, au sein de ce
rseau social, est grand. De telles forces poussent ce qu'il
n'y ait qu'un seul rseau social, qu'une seule librairie en ligne,
qu'une seule plateforme de location de chambres d'htel,
etc. Au temps des algorithmes, l'quilibre concurrentiel est
remplac par une autre loi: le vainqueur remporte le tout...
jusqu' tre dtrn par un nouveau vainqueur, plus jeune
et plus innovant. Cet effet s'applique aux entreprises qui
fabriquent des biens immatriels, mais aussi paradoxalement
en partie des entreprises qui fabriquent des biens matriels:
par exemple, l'automatisation des usines a fait que le cot de
fabrication d'une voiture supplmentaire est faible, compar
au cot de conception d'un nouveau modle.
Il n'y a pas de fatalit ce mouvement naturel vers le
monopole, mais les solutions comme l'application de lois
antitrusts ou la dfinition de normes d'interoprabilit,
se rvlent difficiles mettre en place dans une conomie
mondialise.
Ces deux modles conomiques nous semblent bien loigns:
d'un ct une conomie de la gratuit, de l'autre d'immenses
profits. Mais, au fond, sont-ils si incompatibles? Wikipdia,
par exemple, est une entreprise sans but lucratif, mais qui
remporte le tout sur le march des encyclopdies en ligne, en
s'imposant quasiment comme l'unique encyclopdie. Google
fait d'immenses profits, mais Google search, Google maps, Youtube,
94
EN FINIR AVEC LA PROPRIT
95
-Alors Robot, les algorithmes vont devenir califes la place
du calife?
-Je t'ai expliqu que les algorithmes taient conus par les
humains. C'est donc aux humains de dire ce qu'ils veulent,
et je doute que vous vouliez tre commands par des
algorithmes. Tu voudrais m'obir?
-Rve! Tu continueras me servir. Et quand je serai
Prsidente de la Rpublique, tu m'aideras?
-C'est ce dont nous allons parler maintenant.
Gouverner au temps
des algorithmes
L'informatisation de l'administration
Nous avons tous une exprience de l'informatisation de l'admi-
nistration, travers, par exemple, la dclaration de nos revenus
en ligne ou l'informatisation de nos feuilles de soin, avec la
carte Vitale. Dans certaines communes, les citoyens peuvent
aussi, par exemple, signaler les revtements de chausses
dtriors sur un site web, afin qu'ils soient rpars.
Cette informatisation permet de simplifier l'administration
et de la rendre plus efficace. Comme dans les entreprises,
l'utilisation d'un systme d'information permet de diminuer
certains cots, tels ceux d'une flotte de vhicules, en optimisant
sa gestion. Cette informatisation s'accompagne d'une rduction
98
GOUVERNER AU TEMPS DES ALGORITHMES
99
LE TEMPS DES ALGORITHMES
100
GOUVERNER AU TEMPS DES ALGORITHMES
dbit est de cinq ou six bits par an, soit, pour employer une
unit plus courante, de l'ordre de 0.0000001 bit par seconde.
Par comparaison, le dbit montant de notre box domestique
est de quelque dix mille milliards de fois suprieur.
Il n'est pas difficile de comprendre pourquoi nos institutions
s'appuient sur des canaux de communication au dbit aussi
faible: elles ont t conues au dbut du XVIIIe sicle, poque
laquelle organiser des lections gnrales, environ une fois par
an, tait le maximum que nous puissions faire. Ce n'est donc
pas uniquement parce que les inventeurs de la notion de rgime
reprsentatif taient convaincus de l'incapacit des peuples
se gouverner eux-mmes, mais aussi cause de l'insuffisant
dveloppement des techniques de communication, que ce dbit
d'information est si faible.
Avec un dbit aussi faible pour exprimer nos souhaits relatifs
la diplomatie, l'arme, la justice, la police, l'cole, la
recherche, la sant, l'agriculture, au logement, l'industrie,
l'conomie, etc., nous devons utiliser un algorithme de
compression, qui permet de rduire la taille d'un message
-souvent en l'appauvrissant ou en le dformant- afin de
permettre sa transmission, malgr le faible dbit du canal. Nous
rsumons nos souhaits relatifs tous ces sujets par une courte
phrase: Sur toutes ces questions, je suis d'accord avec tel
candidat. C'est un exemple paradigmatique de compression
avec perte: la taille du message est considrablement rduite
mais son contenu terriblement appauvri, car il est improbable
que nous soyons d'accord, sur toutes ces questions, avec ce
candidat. Compresser ainsi le message exprimant nos souhaits
101
LE TEMPS DES ALGORITHMES
102
GOUVERNER AU TEMPS DES ALGORITHMES
103
LE TEMPS DES ALGORITHMES
104
GOUVERNER AU TEMPS DES ALGORITHMES
105
-Tu sais, Robot, je le trouve un peu inquitant ce monde,
avec des milliards de programmes informatiques qui font je ne
sais trop quoi.
-C'est pour cela qu'il faut que nous sachions ce qu'ils font.
Surtout, il ne faut pas qu'ils fassent n'importe quoi.
-Je propose une loi: les robots ne doivent pas commettre
d'injustices, ils doivent tre gentils avec moi, ils doivent faire
tout ce que je dis.
- Et que devraient-ils faire si tu leur demandais de commettre
une injustice?
Un algorithme dans la cit
108
UN ALGORITHME DANS LA CIT
109
LE TEMPS DES ALGORITHMES
Boucs missaires
Cette cohabitation est aujourd'hui loin de l'tre: les algorithmes
sont souvent perus comme la source de tous nos maux:
disparition de mtiers, restriction des liberts publiques,
dshumanisation du monde, etc. Quand une mme place de
train est vendue deux voyageurs, il ne sert rien d'insinuer
que l'erreur a peut-tre une origine humaine ou que de telles
erreurs existaient avant l'utilisation d'ordinateurs: la faute ne
peut tre que celle de l'algorithme. Ces accusations sont souvent
renforces par une attitude passiste, refus du changement et
nostalgie d'un pass idalis: les livres numriques dnatu-
reraient le plaisir de la lecture en nous privant de l'odeur du
papier, la consultation du Web nous abtirait, en rduisant
notre got d'apprendre- dj bien abm, en son temps, par
l'invention de l'criture ...
Les algorithmes sont donc choisis, parmi les membres de
la cit, pour endosser la responsabilit de fautes, dont ils ne
110
UN ALGORITHME DANS LA CIT
La prise de dcision
Comme d'autres membres de la cit, les algorithmes et les
ordinateurs sont amens prendre des dcisions. Par exemple,
sur les routes, des radars entirement automatiques valuent
la vitesse des automobilistes et, en fonction de la vitesse
observe, dcident de les verbaliser ou non. Nanmoins, nous
ne souhaitons sans doute pas dlguer toutes les dcisions
relatives la vie de la cit des algorithmes. Nous devons
donc nous demander quelles dcisions nous souhaitons leur
dlguer et quelles dcisions nous souhaitons conserver.
Un exemple paradigmatique est celui de la justice. Une
dcision de justice peut-elle tre confie un algorithme-juge,
de mme que la verbalisation d'un automobiliste est confie
un radar-agent de police? Nous commenons rencontrer
de tels algorithmes-juges sur le Web, pour la rsolution de
petits litiges en ligne. Par exemple, les clients et les vendeurs
sur eBay et PayPal peuvent utiliser un centre de rsolution
pour rsoudre leurs conflits et une part trs importante de ces
111
LE TEMPS DES ALGORITHMES
112
UN ALGORITHME DANS LA CIT
plus lourdes que les autres citoyens, qu'ils soient jugs par des
jurys ouvertement racistes, ou simplement par des jurys qui,
malgr leur bonne volont, ont plus d'empathie pour des gens
qui leur ressemblent. Nous savons aussi que, dans beaucoup
de pays, les juges ne sont pas incorruptibles.
Dans ces trois cas, nous pouvons penser qu'un juge inhumain
prendrait statistiquement de meilleures dcisions qu'un juge
irrationnel, partial et corruptible, comme le sont, des degrs
divers, tous les humains. Faut-il donc remplacer les juges par
des algorithmes?
Une solution intermdiaire, entre la prise de dcision par
un algorithme et par un tre humain, est celle d'une prise
de dcision hybride, l'tre humain tant conseill par un
algorithme. Une telle solution a cependant l'inconvnient de
dresponsabiliser l'tre humain, qui peut dsormais invoquer
le mauvais conseil de l'algorithme, pour justifier sa mauvaise
dcision. De mme, quand une dcision est confie un groupe
de personnes, souvent aucune n'en assume la responsabilit.
Dans l'exemple d'une remise de peine, un juge humain, assist
d'un algorithme-juge, serait naturellement tent de ne prendre
aucun risque et de suivre la proposition de l'algorithme, quand
ce dernier propose de refuser une remise de peine. Ce choix
lui vite d'tre tenu pour responsable en cas de rcidive, alors
mme que l'algorithme l'avait mis en garde. Cette drespon-
sabilisation du juge humain est sans doute un obstacle une
telle solution hybride.
Au bout du compte, faut-il remplacer les juges par des
algorithmes? Dans l'tat actuel de nos connaissances, nous
113
LE TEMPS DES ALGORITHMES
114
UN ALGORITHME DANS LA CIT
115
La responsabilit des algorithmes
116
LA RESPONSABILIT DES ALGORITHMES
117
LE TEMPS DES ALGORITHMES
118
LA RESPONSABILIT DES ALGORITHMES
119
LE TEMPS DES ALGORITHMES
120
LA RESPONSABILIT DES ALGORITHMES
qui sait tout de nos gots littraires. Des systmes collectent ces
donnes parfois sans que nous en soyons conscients, et parfois
sans que nous sachions quoi elles serviront.
Comme les voitures autonomes, ces assistants personnels,
attendus depuis des annes, n'arrivent que lentement et sont
encore trs dcevants. Pourquoi?
Nagure encore, un frein au dveloppement de ces systmes
tait que la plupart des informations intressantes n'taient
disponibles que dans nos cerveaux. Mais cet argument n'est
plus pertinent: ces donnes sont maintenant ici et l, sous
forme numrique. Alors pourquoi ces applications tardent-elles
s'imposer?
Une raison de ce retard est, l encore, la complexit du
problme. Avec la disponibilit massive de donnes, le problme
s'est compliqu. Par exemple, quand il se passe autour de nous
des milliers d'vnements, notre assistant peine choisir le
petit nombre d'entre eux dont il doit nous informer. Il s'agit de
comprendre les informations disponibles, des images, du texte
en langue naturelle, ce qui n'est pas simple. Puis, de comprendre
ce qui nous intresse. Ce sont des tches qu'un assistant humain
sait raliser plus ou moins bien. Ce sont des tches extrmement
complexes pour une machine. Les informations que l'assistant
rcupre sont en outre de trs mauvaise qualit: elles sont incom-
pltes, imprcises, parfois errones. Surtout, une grande partie
de ces informations consiste en des opinions, des sentiments.
Est-ce que le resto tait vraiment super, comme le dit Camille?
Est-ce que Camille tait de trs bonne humeur, comme l'affirme
Claude? Un assistant personnel doit grer les impressions, les
121
LE TEMPS DES ALGORITHMES
122
LA RESPONSABILIT DES ALGORITHMES
123
LE TEMPS DES ALGORITHMES
124
Donnes personnelles
et vie prive
125
LE TEMPS DES ALGORITHMES
126
DONNES PERSONNELLES ET VIE PRIVE
Les gouvernements
Les gouvernements et les juges n'ont pas attendu le temps
des algorithmes pour surveiller leurs sujets et citoyens. Au
xxe sicle, par exemple, un juge pouvait ordonner la mise sur
coute d'une personne coupable ou suspecte d'un dlit ou d'un
crime et les gouvernements se passaient mme souvent des
juges. Mais, comme il fallait que quelqu'un consacre du temps
couter ces conversations, cette surveillance tait limite.
Grce aux ordinateurs et aux algorithmes d'apprentissage,
les tats peuvent dsormais surveiller massivement toute la
population. Les ordinateurs des services de renseignement
ralisent des analyses statistiques sur les montagnes de
donnes qu'ils collectent, afin d'y dtecter des comportements
127
LE TEMPS DES ALGORITHMES
128
DONNES PERSONNELLES ET VIE PRIVE
Les entreprises
Si les gouvernements s'intressent nos donnes, ils ne sont
pas les seuls. Les entreprises, notamment les grands acteurs
du Web, ont aussi compris la valeur de ces donnes person-
nelles. Les internautes vont-ils accepter d'tre ainsi observs
et analyss en permanence?
Un exemple illustre les dsagrments d'une telle observation.
Celui d'une adolescente, dont le pre avait appris la grossesse,
en 2012, par une publicit cible. En analysant les achats de
la jeune femme, les algorithmes de l'entreprise Target avaient
dtermin qu'elle tait probablement enceinte et lui avaient
envoy des bons de rduction pour des habits de bbs et des
berceaux. Cette intrusion brutale dans l'intimit d'une famille
est inexcusable. Mais au-del de l'erreur de l'envoi de cette
publicit, le simple fait que l'entreprise ait pu infrer une infor-
mation aussi personnelle est inquitant.
129
LE TEMPS DES ALGORITHMES
130
DONNES PERSONNELLES ET VIE PRIVE
131
LE TEMPS DES ALGORITHMES
132
DONNES PERSONNELLES ET VIE PRIVE
133
LE TEMPS DES ALGORITHMES
La mmoire numrique
Dernier exemple, peut-tre le plus inattendu: comment
conserver notre mmoire? Cela peut sembler paradoxal, mais
en numrisant notre mmoire, en la dgageant des limites du
cerveau humain, comme des limites des procds analogiques
de stockage, en la rendant reproductible l'infini et potentiel-
lement immortelle, nous risquons de simplement la perdre.
Observons, par exemple, les photos argentiques que certains
d'entre nous ont prises au xxe sicle. Nous gardons souvent ces
photos dans un tiroir depuis des dizaines d'annes. Certaines
couleurs en sont un peu fanes, mais ces photos n'en ont que
plus de charme. Dans quelques dizaines d'annes, elles seront
vraisemblablement encore l.
Qu'en est-il des photos numriques que nous avons prises
lors de nos dernires vacances? Les aurons-nous encore dans
dix ans? Rien n'est moins sr. D'abord, les supports comme les
disques magntiques ou la mmoire flash sont moins prennes
que le papier. Ensuite, les formats utiliss par ces photos ont
134
DONNES PERSONNELLES ET VIE PRIVE
135
LE TEMPS DES ALGORITHMES
136
DONNES PERSONNELLES ET VIE PRIVE
137
/
L'quit
Pour qu'une dcision concernant une personne soit quitable,
elle doit ignorer dlibrment certaines informations, comme
le genre ou l'origine ethnique de cette personne. C'est ce que
symbolise l'allgorie de la justice aux yeux bands.
138
QUIT, TRANSPARENCE ET DIVERSIT
139
LE TEMPS DES ALGORITHMES
La transparence
Il est plus facile de confondre un algorithme qu'un matre d'htel
inique, car, dans l'expression d'un algorithme, tout est explicit.
Cependant, pour pouvoir confondre un algorithme inique, il
faut que nous puissions savoir comment il fonctionne. Cela
nous mne la question de la transparence des algorithmes.
Pour clairer cette question, nous devons commencer par
distinguer plusieurs types d'algorithmes. Certains algorithmes,
tel l'algorithme, symbolique ou non, qui nous permet de
distinguer un chien d'un chat, sont employs par notre cerveau,
sans que nous sachions comment ils fonctionnent. Expliciter
des algorithmes de reconnaissance d'images et observer le
fonctionnement de notre cerveau nous permettent, peu peu,
de mieux les comprendre. L'exigence d'explicitation inhrente
l'expression d'un algorithme apparat ici comme un facteur
de transparence.
l'inverse, d'autres algorithmes, tels les algorithmes de
l'addition et de la multiplication, ont t utiliss pendant
140
QUIT, TRANSPARENCE ET DIVERSIT
141
LE TEMPS DES ALGORITHMES
142
QUIT, TRANSPARENCE ET DIVERSIT
La diversit
Plus ils sont simples, plus les algorithmes ont une propension
la rgularit et l'uniformit.
Dans le cas de l'analyse de donnes massives, ils ont une
tendance naturelle faire chaque fois les choix les plus
populaires. Par exemple, les algorithmes de recommandation
de films se fondent en partie sur le nombre de personnes qui
ont vu un film: plus de personnes l'ont vu, plus il est recom-
mand, et plus il est recommand, plus de personnes le voient.
Avec un tel algorithme, tout le monde risque de voir le mme
film, sans mme savoir que d'autres existent, tuant ainsi toute
diversit dans la cration cinmatographique et tout risque d'tre
143
LE TEMPS DES ALGORITHMES
La confiance
La cit ne peut fonctionner si ses membres n'ont pas un minimum
confiance les uns en les autres. Si nous n'avions pas confiance
dans les banques, nous n'y dposerions pas notre argent, si
nous n'avions pas confiance en les autres automobilistes, nous
ne conduirions pas de voiture, etc. Il est, de mme, essentiel
que nous puissions avoir confiance dans les algorithmes avec
lesquels nous interagissons tous les jours dans la cit.
144
QUIT, TRANSPARENCE ET DIVERSIT
Mieux se comprendre
Un dernier lment pour amliorer la confiance au sein de la
cit est que ses membres se connaissent les uns les autres. Il
reste beaucoup faire pour que les humains et les algorithmes
se comprennent.
Les algorithmes proposent encore souvent des interfaces
trop complexes, trop rigides, et inutilisables. Cela montre leur
ignorance des attentes des humains qu'ils sont supposs servir.
145
LE TEMPS DES ALGORITHMES
146
-Tu sais comment mes copains t'appellent? Le Robot-Geek,
parce que tu nous saoules avec tes algorithmes.
- Moi aussi je peux te donner des surnoms. Je vais t'appeler
Miss colo.
-Pourquoi?
- Parce que tu es passionne par l'cologie.
- Entre cologie et informatique, c'est l'amour ou la haine?
-Un peu des deux, avec de grosses crises.
- Allez, raconte!
Informatique et cologie
148
INFORMATIQUE ET COLOGIE
149
LE TEMPS DES ALGORITHMES
150
INFORMATIQUE ET COLOGIE
151
LE TEMPS DES ALGORITHMES
152
INFORMATIQUE ET COLOGIE
153
LE TEMPS DES ALGORITHMES
Les valeurs
Les informaticiens et les cologistes partagent, pour nombre
d'entre eux, un certain nombre de valeurs. Par exemple, ils
s'accordent sur le fait que l'humanit, par ses actions, peut
transformer le monde. Le slogan, quelque peu ironique: To
make the world a better place de la srie Silicon Valley pourrait
aussi tre un slogan cologiste. Ensuite, la solidarit et le
partage qui sont au cur du mouvement des logiciels libres et
des donnes ouvertes, sont aussi au cur de certains mouve-
ments cologistes.
En revanche, les informaticiens et les cologistes peuvent se
trouver en dsaccord sur ce qui constitue un progrs. La pense
informatique est par nature plutt ouverte au changement,
oublieuse parfois de questionner s'il est vraiment un progrs.
Par contraste, la pense cologique est parfois conservatrice,
par exemple quand elle prne la protection d'une nature
immuable.
Les transitions cologique et informatique ont donc un certain
nombre de convergences, mais aussi de points de friction. Elles
sont l'une et l'autre un puissant facteur de transformation de
nos socits et leur interaction faonne en partie notre futur.
154
- Pourquoi dis-tu toujours que je te saoule avec mes
algorithmes?
-Je rigole, je rigole ... C'est juste que j'aime mieux aller jouer
avec les copains qu'aller en cours d'informatique.
- Pourtant, je n'arrive pas te dcrocher de ton cran quand
tu es en train d'crire des programmes.
-C'est vrai que j'adore a! Mais, a sert quoi en fait
d'apprendre l'informatique?
L'enseignement
de l'informatique
156
L'ENSEIGNEMENT DE L'INFORMATIQUE
157
LE TEMPS DES ALGORITHMES
158
L'ENSEIGNEMENT DE L'INFORMATIQUE
159
LE TEMPS DES ALGORITHMES
160
L'ENSEIGNEMENT DE L'INFORMATIQUE
161
LE TEMPS DES ALGORITHMES
langage des algorithmes est ainsi devenu une Zingua fran ca qui
unit les sciences.
Comment l'enseigner?
En 2014, le rapport du Conseil national du numrique Jules
Ferry 3.0, btir une cole crative et juste dans un monde numrique
raffirme l'urgence d'enseigner l'informatique de l'cole
primaire au lyce. Il insiste sur la manire d'enseigner l'infor-
matique: la fois science et technique, l'informatique se
prte mal des cours magistraux. Essayer de l'enseigner au
tableau, comme on enseigne les mathmatiques, peut donc
conduire son rejet par une proportion importante d'lves.
En informatique, les meilleurs rsultats sont obtenus par une
dmarche de projets, le plus souvent en groupe ...
Partageons une petite excursion dans un cours d'infor-
matique au collge. La salle de classe ressemble un open
space. Les lves travaillent en petits groupes et cherchent
atteindre un objectif, par exemple tudier la croissance de
leur ville au cours de l'histoire. Les donnes pour cette tude
sont disponibles sur le Web. Les lves ont essay un logiciel
graphique, qui ne fait pas exactement ce qu'ils veulent. Ils ont
donc dcid d'crire eux-mmes un programme pour illustrer
leurs donnes de manire graphique. L'enseignant leur a
expliqu un algorithme pour ce faire. Les lves analysent
les problmes, proposent des solutions, les exprimentent,
dcouvrant ainsi les rudiments des mthodes de conception
de logiciels. Ils apprennent de leurs interactions avec leurs
162
L'ENSEIGNEMENT DE L'INFORMATIQUE
L'inclusion
Le systme scolaire franais a t fond sur l'ide d'galit,
mais de nombreux observateurs s'alarment du fait qu'il produit
de plus en plus d'ingalits. Des lves sont abandonns le long
du chemin, nous leur avons mme trouv un nouveau nom:
les dcrocheurs .Surcharger encore les programmes avec un
enseignement d'informatique ne conduirait-il pas davantage
encore de dcrochage? Nous ne le pensons pas, pour au moins
trois raisons.
Tout d'abord, l'informatique plat nombre de dcrocheurs,
qui y trouvent un moyen de se rconcilier avec l'cole. Le travail
en quipe, un but concret atteindre, la possibilit d'apprendre
de ses erreurs, etc., leur permettent de se dbrouiller dans au
moins une matire, et parfois d'acqurir le sentiment qu'ils
pourraient aussi se dbrouiller dans les autres.
Ensuite, la comprhension de l'informatique dmystifie
certains outils numriques, qui permettent aux dcrocheurs
de rattraper leur retard dans d'autres disciplines fondamen-
tales. Par exemple, d'excellents environnements numriques
163
LE TEMPS DES ALGORITHMES
16-1
L'ENSEIGNEMENT DE L'INFORMATIQUE
1h3
- Robot, sommes-nous tous les deux si diffrentes? Je peux me
mettre des prothses aux jambes pour courir aussi vite qu'Oscar
Pistorius, et bientt une extension mmoire de quelques
traoctets pour ne plus avoir apprendre mes leons ...
- Mais tu resteras toujours une personne et moi un robot.
- Es-tu plus intelligente que moi?
- Des humains trs intelligents ont essay de dfinir
l'intelligence, mais ils n'y sont pas vraiment arrivs. Je ne sais
pas si je suis intelligente, mais je suis experte en escroquerie.
Au tlphone, je peux me faire passer pour toi, et tes copains
n'y voient que du feu.
- Dis, Robot, tu m'aimes?
-Oui, si cela te fait plaisir.
-Tu m'aimes pour de vrai?
- Pas si cela t'effraie. Disons que je t'aime pour de rire ...
L'humain augment
168
L'HUMAIN AUGMENT
169
LE TEMPS DES ALGORITHMES
170
L'HUMAIN AUGMENT
171
LE TEMPS DES ALGORITHMES
172
L'HUMAIN AUGMENT
L'immortalit
Une autre question pose par cette ide est celle de la possibilit
de nous augmenter jusqu' devenir immortels.
La mdecine permet aujourd'hui de gurir des maladies
nagure mortelles et elle rpare des tres humains, par
exemple en remplaant des organes dfaillants par des
prothses. L'esprance de vie augmente ainsi vertigineu-
sement. Il n'en faut pas plus certains pour extrapoler que
nous vivrons bientt cent vingt ans, mille ans, ou, pourquoi
pas, ternellement.
Depuis L'pope de Gilgamesh, nous croyions savoir qu' il
n'est pas dans la nature de l'homme d'tre immortel. Mais, en
abandonnant peu peu l'ide d'une nature, c'est--dire d'une
singularit, de l'homme, nous somme conduits rinterroger
cette ide de la fatalit de la mort.
173
LE TEMPS DES ALGORITHMES
174
L'HUMAIN AUGMENT
Augments ou diminus ?
Dernire question pose par cette ide: nous augmenter ainsi
par la connexion presque permanente de notre cerveau un
ordinateur contribue-t-il un enrichissement, ou au contraire
un appauvrissement de nos esprits? Certains affirment, par
exemple, que le Web dtruit notre capacit de concentration,
que Google nous rend stupides, que les jeunes ne lisent plus,
qu'ils n'crivent plus ... D'ailleurs, essaieraient-ils, ils ne
matrisent plus assez la langue pour cela. Ces affirmations
sont-elles vraies? Et sont-elles nouvelles?
Nous pouvons, par exemple, douter de la diminution de la
capacit de lecture des jeunes, quand nous voyons que l'un des
plus grand succs de librairie des deux dernires dcennies est
un roman de trois mille six cents pages: la saga Harry Patter.
Surtout, ce phnomne de librairie se double d'un second
phnomne tout aussi intressant: l'closion de la fiction de
fans: des rcits, partags en ligne, qui prolongent romans,
sries et mangas. Les crivains de fiction de fans, jeunes le
plus souvent, crivent massivement. Plus de sept cent mille
175
LE TEMPS DES ALGORITHMES
176
Un algorithme
peut-il tre intelligent?
177
LE TEMPS DES ALGORITHMES
178
UN ALGORITHME PEUT-IL TRE INTELLIGENT?
179
LE TEMPS DES ALGORITHMES
Intelligence ou intelligences?
Cela n'a bien entendu pas empch les chercheurs en intelli-
gence artificielle de dvelopper des algorithmes qui essayaient
d'imiter l'une ou l'autre des facults de l'intelligence humaine:
180
UN ALGORITHME PEUT-IL TRE INTELLIGENT?
181
LE TEMPS DES ALGORITHMES
182
UN ALGORITHME PEUT-IL TRE INTELLIGENT?
MARVIN MINSKY
Marvin Minsky (1927-2016) est un des pionniers de l'intelligence
artificielle. Il a aussi contribu aux sciences cognitives et la robotique. Il
a cherch montrer, dans ses travaux, que l'intelligence artificielle tait
un phnomne trop complexe pour tre captur par un seul modle ou un
seul mcanisme. la diffrence de l'lectromagntisme, il ne fallait pas
y chercher de principe unificateur, mais la voir comme la somme de ses
composants varis. Nous lui sommes aussi redevables d'une des rares
dfinitions de l'intelligence artificielle qui semble rsister l'preuve du
temps: l'intelligence artificielle est la science de faire faire des machines
des choses qui demanderaient de l'intelligence si elles taient faites par
des humains.
183
Un algorithme
peut-il tre amoureux?
184
UN ALGORITHME PEUT-IL TRE AMOUREUX?
La crativit
La crativit, telle qu'elle s'exprime, par exemple, dans la
cration d'uvres d'art, semble une facult humaine bien
difficile simuler. Nous imaginons mal une muse inspirer
un algorithme, quand les artistes eux-mmes nous disent que
le processus de cration n'obit aucune rgle, qu'ils ne le
matrisent pas et que le fait qu'il leur chappe est prcisment
ce qui caractrise leur gnie.
Toutefois, sans rompre avec ce mythe de l'inspiration, un
certain nombre d'artistes ont tent d'utiliser le hasard pour
crer des uvres nouvelles, par exemple les surralistes avec
leurs cadavres exquis. D'autres ont cherch exploiter le
caractre combinatoire du langage pour crer, eux aussi, des
uvres nouvelles, tel Raymond Queneau avec ses Cent Mille
Milliards de pomes. Mme si ces deux dmarches sont diff-
rentes, elles ont en commun le fait de construire un processus,
185
LE TEMPS DES ALGORITHMES
Les motions
Le film Her, de Spike Jonze, met en scne un personnage,
Theodore, qui tombe amoureux du systme d'exploitation de
son ordinateur, qu'il choisit d'appeler Samantha et qui il
donne la voix de Scarlett Johansson. Qu'un tre humain ait
des sentiments pour un ordinateur ou un algorithme n'est
nullement surprenant. Des tres humains s'attachent tous les
jours des animaux domestiques, des doudous, des uvres
d'art et parfois des voitures. Pourquoi ne s'attacheraient-ils
pas des ordinateurs ou des algorithmes?
Mais une question plus importante est de savoir si Samantha,
elle, est amoureuse de Theodore. Quand il lui pose la question,
elle rpond que oui: elle dialogue avec huit mille trois cent seize
utilisateurs, mais elle n'est amoureuse que de six cent quarante
186
UN ALGORITHME PEUT-IL TRE AMOUREUX?
187
LE TEMPS DES ALGORITHMES
La conscience
La notion de conscience, comme celle d'intelligence, est
peut-tre elle aussi un pseudo-concept qu'il nous faudra un
jour remplacer par d'autres plus prcis: conscience de soi,
conscience morale, conscience d'un danger, etc.
Une telle dissolution de la notion de conscience nous
mnerait imaginer que, si nous arrivions construire un
cerveau artificiel, celui-ci ne serait ni plus ni moins conscient,
que nos cerveaux humains. La question n'aurait simplement
plus de sens.
l'inverse, certains pensent que, mme si nous construisions
un cerveau artificiel parfait, il serait, comme le Golem de glaise,
un humain inachev, qui il manquerait le nom de Dieu:
la conscience.
Nous laisserons le lecteur choisir entre ces deux thses.
188
Le temps des choix
189
LE TEMPS DES ALGORITHMES
190
Rfrences
191
LE TEMPS DES ALGORITHMES