Centenaire d'Alan Turing

Arnaud de la Grandière |


Le 23 juin 1912 vit la naissance d'Alan Turing, véritable génie qui donna naissance à nombre de principes de l'informatique théorique. Pourtant, il mourut en 1954, l'année même qui vit le début de la production des premiers transistors en silicium, ancêtres des processeurs. Alors que l'ordinateur n'était encore qu'à ses tout débuts, Alan Turing entrevit le jour où le dialogue avec lui deviendrait indiscernable du dialogue avec l'Homme…

Un ordinateur dans la tête

Comment donner la mesure des formidables contributions d'Alan Turing, et de son prolifique génie né beaucoup trop tôt ? Les principes imaginés par cet Anglais né en Inde Britannique, résolument en avance sur son temps, sont toujours d'actualité aujourd'hui.

Si l'informatique lui doit beaucoup, il n'en est pas à proprement parler "l'inventeur", bien qu'on lui en donne parfois le titre. Comme nombre de technologies, celle-ci est née par petites touches au fil des âges, du boulier au métier à tisser, en passant par la Pascaline. Turing était assis sur les épaules d'autres géants comme lui.

Féru de mathématiques dès son plus jeune âge, il démontre à l'âge de 23 ans l'impossibilité de résoudre un défi lancé par David Hilbert en 1928, le problème de la décision. Il y parvient indépendamment de la démonstration d'Alonzo Church, arrivée un an plus tôt (ce dernier sera par la suite son professeur), mais celle de Turing laissera une trace indélébile dans la théorie informatique : pour parvenir à ses fins, Turing conçoit une machine théorique, capable de simuler la logique de tout algorithme. L'objectif de cette machine imaginaire était de déterminer les limites théoriques du calcul mécanique. Il en décrit le fonctionnement, illustré par le "doodle" de Google qui célèbre sa naissance.



La machine de Turing (car c'est le nom que l'Histoire lui attribuera) est capable de lire, d'écrire et d'effacer des instructions sur une bande de papier infinie, et de la faire dérouler vers la gauche ou la droite, en exécutant les instructions qui modifient son état. Turing tenait là l'essence même de ce qui deviendrait plus tard l'ordinateur, mais sa machine devrait également s'avérer précieuse pour résoudre nombre de problèmes théoriques. Aujourd'hui encore c'est le mètre étalon des modèles de la complexité algorithmique, comme le célèbre P = NP, qui attend toujours sa résolution. Turing affinera son modèle en concevant une machine universelle capable de calculer tout ce qui peut être calculable (et donc de simuler d'autres machines de Turing). Si la machine de Turing est longtemps restée purement théorique, et même depuis simulée par les ordinateurs eux-mêmes, on en trouve des modèles mécaniques réels réalisés par des passionnés depuis une trentaine d'années.



Turing étudiera la cryptologie, ce qui le mènera à rejoindre la "dream team" de Bletchley Park composée par le gouvernement britannique, où il participa à l'élaboration de "bombes électromécaniques dédiées à casser le code d'Enigma, le chiffrement réputé inviolable utilisé par les nazis durant la Seconde Guerre mondiale, ainsi que celui de la machine de Lorenz. Il y mit également au point d'autres avancées majeures en matière de cryptanalyse, notamment un brouilleur sécurisé pour les transmissions vocales.

Les travaux menés à Bletchley Park ont contribué à la création du tout premier ordinateur de l'histoire, Colossus, bien que Turing n'y ait pas été associé. Le premier ordinateur électronique "Turing-complet" (c'est à dire reprogrammable contrairement à Colossus), l'ENIAC, naîtra en 1946 aux États-Unis. Ces ordinateurs, avant l'invention du transistor, utilisaient des lampes à vide. Les principes théoriques de Turing prenaient corps.

Turing conçoit son propre modèle d'ordinateur, l'ACE (Automatic Computing Engine) lors de ses travaux au National Physical Laboratory, mais celui-ci ne sera jamais construit : Turing claque la porte, frustré par les lenteurs induites par le secret autour des travaux de Bletchley Park. Son concept sera néanmoins réalisé pour partie dans d'autres ordinateurs de l'époque.

Siri m'était contée…

Alan Turing poursuit ses recherches fondamentales, et alors que les ordinateurs en sont à leurs balbutiements, il entrevoit le jour où ceux-ci pourront rivaliser avec l'Homme : en 1950, il publie un texte qui donne naissance au concept d'Intelligence Artificielle. À ce jour nous ne disposons toujours pas d'une définition satisfaisante de l'intelligence, ni d'un moyen fiable de la mesurer, et Turing réfléchissait à ce problème avant même qu'il soit d'actualité. Il propose un test qui consiste en une communication écrite entre une machine et un humain : la machine passe le test si elle fait assez illusion pour que son interlocuteur ne puisse faire la différence avec un autre humain.

image : Bestofsiri


Naturellement, le test ne suffit aucunement à déterminer si l'Intelligence artificielle a atteint le stade de la singularité, puisqu'il ne fait qu'encourager l'imitation de l'intelligence (lire également MIT : à la croisée de l'Intelligence artificielle et des nouvelles interfaces). Cela n'était pas tant l'objectif de Turing, il aurait d'ailleurs été amplement prématuré : il s'agissait essentiellement d'une contribution à la réflexion nécessaire à cette problématique. Mais elle illustre brillamment à quel point Turing a pu être visionnaire : le débat est toujours d'actualité.

Mais Turing ne se contenta pas d'ouvrir le vaste champ de la recherche en informatique : de 1952 à sa mort, il s'intéressa à la biologie mathématique, notamment sur l'explication de la prévalence de la suite de Fibonacci dans la morphologie de nombreuses plantes, et ses travaux ont là encore été d'importance dans ce domaine.



Une fin tragique

Mais si le génie de Turing était sans conteste de son vivant (il fut honoré du titre d'Officier de l'Empire Britannique pour son travail durant la guerre, et fut l'un des plus jeunes membres de la Royal Society), il n'en était pas même de ses mœurs : en 1952, il est condamné pour son homosexualité, alors illégale au Royaume-Uni. Il préfère la castration chimique à la prison, mais se voit retirer l'autorisation de sécurité qui lui permettait de travailler en tant que consultant en cryptographie au Quartier Général des Communications du Gouvernement (GCHQ). On retrouvera son corps sans vie le 8 juin 1954 : à 40 ans, Alan Turing s'est suicidé par empoisonnement au cyanure, ce qui a fait de lui une des figures emblématiques de la communauté LGBT pour son martyre.

En 2009, le gouvernement britannique a présenté ses excuses pour le traitement infligé à Alan Turing suite à une pétition, mais a cependant refusé de l'amnistier à titre posthume de sa condamnation. Son legs à l'humanité, lui, nous profite encore aujourd'hui, et plus que jamais.

image : Wired. L'image n'est pas une image tout à fait normale. Elle contient en fait un message chiffré. Le premier qui trouvera la bonne réponse aura le droit à un an d'abonnement à Wired. Cette image a été conçue en partenariat avec le Cyber Security Challenge UK.
Tags
avatar Orus | 
"En 2009, le gouvernement britannique a présenté ses excuses pour le traitement infligé à Alan Turing suite à une pétition, mais a cependant refusé de l'amnistier à titre posthume de sa condamnation." Toute la stupidité de l'être humain résumé ici et l'infamie du régime dictatorial politique anglais qui sévit encore de nos jour. Pathétique.
avatar Mme Michu | 
@SmashPotatoes Ceux qui affirment qu’un ordinateur peut être intelligent ont une définition tordue de l’intelligence…
avatar Le docteur | 
Un génie qui meurt suicidé à 42 ans parce qu'il est dans une société d'abrutis, ça fait mal au bide, tout de même...
avatar Le docteur | 
Ca me conforte dans l'idée qu'il ne faut rien céder aux maniaques des morales traditionnels de tout poil...
avatar notasa | 
La lecture de vos passionnantes contributions me fait me demander : si nous définissons dans un premier temps la connerie, l'intelligence ne serait pas le groupe qui n'appartient pas à cet ensemble ? Si quelqu'un à un iPhone, peut il poser la question à Siri ?
avatar Mme Michu | 
Merci notasa pour ta participation. :-) Je crains pourtant qu'il soit aussi difficile de définir la connerie... Pourtant je vois peut-être là quelque chose qui pourrait être comme une sortie du tunnel : Les ordinateurs ne sont jamais cons. La connerie est quelque chose qui leur échappe tout autant que l'intelligence. Sommes nous enfin sortis du tunnel , :-)
avatar Mme Michu | 
ps : Pourtant, c'est vrai, je vous l'avoue... j'ai parfois traiter des ordinateurs de cons... La plus part du temps dirais-je à ma décharge, c'était des windows... Ca ne change rien ? Bon toute réflexion faites, si je m'auto-analyse, je pourrais vous confesser : Si je traitais mon ordi de con... En vérité, c'était tour à tour Moi ou l'informaticien que j'insultais (en verité) Jamais l'ordinateur :-)
avatar bugman | 
@ notasa : Il doit certainement y avoir une notion de conscience quand on parle d'intelligence. @ Manueel : Le hasard me semble définit (le résultat d'une importante quantité de variables difficilement mesurables). Si l'on pouvait revenir dans le temps (les même variables à l'instant T), je ne serais pas surpris qu'un tirage "aléatoire" donnerait exactement le même résultat.
avatar Mme Michu | 
@bugman " Il doit certainement y avoir une notion de conscience quand on parle d'intelligence." Merci bugman : je ne suis pas surpris de voir ici confirmation que ton point de vue dépassait ce que je croyais idiotement lire dans tes interventions précédentes :-) rahhh... l'herméneutique ou science de l'intersubjectivité : c'est pas coton dans le quotidien. ;-)
avatar XiliX | 
[quote=bugman]Il doit certainement y avoir une notion de conscience quand on parle d'intelligence.[/quote] Je ne pense pas. Une bactérie ou un virus possèdent une certaine forme d'intelligence car ils sont capables de se défendre, de s'adapter à un nouvel environnement... etc. Pourtant ils n'ont aucune conscience...
avatar bugman | 
@ XiliX : Je ne sais pas. Pourquoi s'adaptent elles si ce n'est pour la survie (conscience de leurs existences) ? Vu le nombre et les formes (résistances) des mutations je ne crois pas aux coups de chance.
avatar Mme Michu | 
@XiliX conscience/intelligence... C'est là où on met le doigt.... Peut-on manger un ordinateur : beurkh Peut-on manger du singe ou un dauphin : moi pas Peut-on manger un lapin ou du plancton ? ...L'émergence de la conscience se fait où dans le vivant? et symétriquement à la conscience et l'intelligence, ...où se fait L'émergence du Sacré qui me dit dans un impératif Kantien "Tu ne tueras pas..." (à la mode Lévinas) Bref XiliX, tu as raison la question de l'intelligence reste posé et ne peut-être réduit à l'émergence de la conscience... Mais pourquoi diantre -croyez vous -voulez-vous que l'intelligence existe en dehors de la définition que chacun lui donne ? Il y a comme une vénération de "l'intelligence" qui nous fait mépriser Mme Michu et autres trisomiques que nous sommes tous.
avatar Mme Michu | 
@bugman "Je ne sais pas... Pourquoi" Voici le moment fragile XiliX, où il est important d'écouter, perce que... parce que celui qui parle n'est pas sur de ce qu'il dit, il cherche :-) et c'est bien que toi, nous ensemble cherchions avec lui.
avatar bugman | 
"Il y a comme une vénération de "l'intelligence" qui nous fait mépriser Mme Michu et autres trisomiques que nous sommes tous." Ca fait peur comme phrase. Il n'y a pas vénération de l'intelligence mais conscience de son existence. La méprise est une question de choix (amha, basé sur le vécu, une espèce de stratégie que je ne partage pas et sur la peur). A noter que je ne suis pas Freud (scuser si je dis des anneries). @Mme Michu : "Je ne sais pas... Pourquoi" : il manque un bout ! ;) Trop facile. et j'en sais rien n'étant pas non plus biologiste. D'où la question (une vrai question suivie par une phrase expliquant les motivations de cette question). Peut pas mieux. A croire que ce sont mes messages que l'on méprise. Allez, cherchez avec moi ! :)
avatar Mme Michu | 
@bugman " "Je ne sais pas... Pourquoi" : il manque un bout ! ;) " Oui il manque un bout. Et non ce n'est pas trop facile. Le bout qui manque disait : Quand quelqu'un dit " "Je ne sais pas... Pourquoi" : Il faut l'écouter. Pourquoi ? Parce que c'est une parole fragile une parole en construction, qui si on l'interromp sera perdu à jamais. Quelqu'un qui dit " "Je ne sais pas... Pourquoi" n'est plus sardonique sarcastique même s'il est épileptique euh je veux dire éliptique je vais tendre l'oreille pour tenter de profiter de ce qu'il peut m'enrichir. Un sou c'est un sou. ;-)
avatar Mme Michu | 
@bugman La vénération de certains ne serait pas un problème s'il n'avait comme corollaire le mépris de tous autres. C'est automatique. Alors si l'on veut construire une échelle de valeur entre - le cynique et l'ahuris - le génie et l'imbécile Faut faire gaffe on risque de manquer une marche et de se retrouver écrabouiller en bas de l'escalier.
avatar bugman | 
@ Mme Michu : Faut revoir le parseur que tu as dans la tête (version beta ? C'est sarcastique). Ce n'est pas "Je ne sais pas pourquoi (point)." mais 'Je ne sais pas(point). Pourquoi (avec une suite derrière. Super important la suite derrière !)". Ce n'est pas une construction mais une question complète (jusqu'au point d'interrogation). "Faut faire gaffe on risque de manquer une marche et de se retrouver écrabouiller en bas de l'escalier." Faut juste avoir des couilles (rien a voir avec le sexe, je préfère le préciser par peur de voir débouler "ni pute ni soumise") et une once d'ambition.
avatar Mme Michu | 
@bugman Arrivé à ce stade, j'ai la terrible et désagréable sensation de m'être fait avoir. bugman dis moi la vérité. Tu es l'incarnation d'un stupide test de Turing et tu es la démonstration qu'un imbécile programe informatique peut mimer l'intelligence humaine, et rouler dans la farine un imbécile d'être humain (moi)? Et les moments où tu étais aussi incompréhensible que Siri, s'explique alors. bugman je me sens ridicule d'avoir en public discuter avec un boot. C'est fou ce que l'Intelligence Artificielle a fait des progrès. C'est même déprimant. les ordinateurs ont à présent des couilles... molles. C'est déprimant
avatar bugman | 
Avec un bot, pas un boot. L'humain m'ennui. :/ J'reboot ca m'occupera. A quelle heure dois je programmer votre réveil ?
avatar Manueel | 
@A quelle heure dois je programmer votre réveil ? Dès que ma (p)endaison sera au zénit Alors il sera temps de me réveiller et de planquer toutes ceux que je ne devrais pas rencontrer. Vive la virtu disait Machiavel un jour que son manche le démangeait un peu trop pour calmement vaquer à ses occupations quotidiennes
avatar bugman | 
Gling, gling... Ecoutez moi, Manueel. Posez tout de suite cette corde et faites une sieste. Je vous attends ici.
avatar Manueel | 
@bugman j'ai du faire une erreur : Dès que ma (b)endaison sera au zénit car parait- il les (p)endaisons permettent et sans viagra d'atteindre le paroxysme
avatar toniof | 
Des étudiants Lyon (cocorico :)) se sont amusé à réaliser un ordinateur "turing" en légo...Belle prouesse ! Un vrai régal cet article : http://www.lemonde.fr/sciences/article/2012/06/22/l-ordinateur-en-lego-inspire-par-alan-turing_1723058_1650684.html
avatar XiliX | 
[quote=bugman] @ XiliX : Je ne sais pas. Pourquoi s'adaptent elles si ce n'est pour la survie (conscience de leurs existences) ? Vu le nombre et les formes (résistances) des mutations je ne crois pas aux coups de chance.[/quote] Je ne pense pas que la survie ait en quelconque rapport avec la conscience... Philosophiquement parlant. seuls hommes et grands singes possèdent une conscience. Pas les bactéries ou les virus. Je dirai que c'est plus l'instinct de survie que la conscience de survie. [quote=Mme Michu]Bref XiliX, tu as raison la question de l'intelligence reste posé et ne peut-être réduit à l'émergence de la conscience... Mais pourquoi diantre -croyez vous -voulez-vous que l'intelligence existe en dehors de la définition que chacun lui donne ? Il y a comme une vénération de "l'intelligence" qui nous fait mépriser Mme Michu et autres trisomiques que nous sommes tous.[/quote] Il y a bien des guerres qui ont démarrées à cause d'un malentendu. Non il ne peut y avoir qu'une définition si on veut arriver à communiquer. Sinon, il n'y aura que des malentendus. Et comme avec toutes les vénérations, elles font perdre la raison...
avatar rva1mac | 
Personne n'a l'air de se rendre compte que ses travaux laissait croire que Turing pensait que l'homme ne fait qu'exécuter son programme. Il a imaginé une machine pour le démontrer mais ce n'était pas suffisant. C'est pour ça qu'il a commencé à étudier la biologie entre autres (en fin de vie malheureusement). C'est même à se demander si ce ne sont pas les gens "bien pensant" de l'époque qui lui ont mis des bâtons dans les roues et provoqué son "suicide". Ses travaux étaient contraire au sens commun à l'époque. Les commentaires de "bugman" et compagnie sont à mourir de rire (jaune).
avatar Kelv | 
"La base de donnée de Google aussi gigantesque soit-elle s'agrandit sans apprendre stoke l'information sans la connaître et ne sait rien sur l'univers ou sur elle-même." Knowledge Graph : http://www.google.com/insidesearch/features/search/knowledge.html
avatar bugman | 
@ rva1mac : Certainement plus dû a son homosexualité qu'a ses recherches. @ XiliX : Inconsciemment alors peut être. Reste que si il y a action (répété et continue chez les virus), il m'est a penser que l'instinct fait appel à une notion de choix (celui de vivre).
avatar YARK | 
Bon, Sinon, pour l'image cryptée, y'a des pistes ?
avatar bugman | 
@ YARK : Les minuscules m'intriguent.
avatar YARK | 
5 minuscules et se termine par 2 alphabets si on "lit" de gauche à droite et non par colonne. Il est possible de voir l'image en plus haute résolution à l'adresse : http://cdni.wired.co.uk/1920x1280/s_v/Turing-Cipher-Final.jpg les lignes en points et pointillés en bas en noir au blanc seraient peut-être du morse : une piste ici : http://morsecode.scphillips.com/morse2.html Maintenant j'ai pas le temps de voir si ça correspond et je me sens bien incapable de décoder un tel truc, mon niveau s'étant arrêté aux jeux de Pif Gadget. N'empêche que ça irrite ma curiosité. Si qqn a du temps à perdre, on est preneur ;-)
avatar corsu | 
du morse TVZBFELNREHFPSFTRW TQGEWWOLQNOABOXOYIGEWWDHXOORD TMNBMNLWPUAE CYIPVRQI OROBHY
avatar YARK | 
...Et quand on joue avec les courbes photoshop jusqu'à faire disparaître le gris des ombres du visages, on efface une bonne partie des lettres et l'on peut apercevoir plus nettement dans la zone "morse" une suite de 0 et de 1...

Pages

CONNEXION UTILISATEUR