En direct
Best of
Best of du 10 au 16 octobre
En direct
Articles populaires
Période :
24 heures
7 jours
01.

Professeur décapité : des élèves et des parents d'élèves ont été complices de l'assassin

02.

La taxe foncière payée par tous les propriétaires a augmenté de plus de 30% en dix ans

03.

Comment les islamistes ont réussi à noyauter la pensée universitaire sur... l’islamisme

04.

La nage en eau froide pourrait-elle fournir une piste pour les traitements contre la démence sénile ?

05.

Selon des chercheurs des Pays-Bas, il y aurait une quatrième paire de glandes salivaires, dans votre tête

06.

Et Gabriel Attal dénonça les "charognards de l’opposition". Y aura-t-il quelqu’un pour le faire taire ?

07.

Contorsionnisme : à trop trianguler, Mélenchon perd (littéralement) la Baraka

01.

Gérald Darmanin & Brad Pitt bientôt papas, M. Pokora bientôt marié; Voici pense que le bébé de Laura Smet s'appelle Léo, Closer Jean-Philippe; Adele aurait succombé au charme de l'ex (cogneur) de Rihanna; Kanye West propose l'union libre à Kim Kardashian

02.

Décapitation islamiste : est-il encore temps d’arrêter la spirale infernale… et comment ?

03.

Islamisme : la République de la complaisance

04.

Professeur décapité : souvenons-nous de la phrase d'Arletty

05.

Professeur décapité : voilà ce que nous coûtera notre retard face à l’islamisme

06.

Comment les islamistes ont réussi à noyauter la pensée universitaire sur... l’islamisme

01.

Décapitation islamiste : est-il encore temps d’arrêter la spirale infernale… et comment ?

02.

Professeur décapité : voilà ce que nous coûtera notre retard face à l’islamisme

03.

Islamisme : la République de la complaisance

04.

Professeur décapité : souvenons-nous de la phrase d'Arletty

05.

Professeur décapité à Conflans-Sainte-Honorine : "Il a été assassiné parce qu'il apprenait à des élèves la liberté d'expression"

06.

Professeur décapité : "je crains plus le silence des pantoufles que le bruit des bottes"

ça vient d'être publié
pépites > Politique
"Les actions s'intensifieront"
Lutte contre l'islamisme : Emmanuel Macron annonce la dissolution du collectif "Cheikh Yassine" et s'engage à "intensifier" les actions
il y a 9 min 16 sec
décryptage > France
Frivolités de banlieue

Et cette pancarte vous la trouvez grotesque, inappropriée ou simplement abjecte ?

il y a 2 heures 34 min
pépites > Education
Fléau de la haine en ligne
Les collègues de Samuel Paty expriment leur "vive inquiétude face à l'impact des réseaux sociaux"
il y a 3 heures 47 min
pépites > France
Ampleur de la catastrophe
Alpes-Maritimes : les dégâts des crues ont été évalués à 210 millions d'euros par les assurances
il y a 5 heures 34 min
décryptage > Culture
Atlanti Culture

"Yoga" d'Emmanuel Carrère : une leçon de vie, la liberté a un prix

il y a 6 heures 24 min
light > Science
Anatomie
Selon des chercheurs des Pays-Bas, il y aurait une quatrième paire de glandes salivaires, dans votre tête
il y a 7 heures 23 min
light > High-tech
Espionnage
Des diplomates et des agents secrets américains critiquent l'administration Trump qui ne réagit pas aux attaques qu'ils subissent dans des postes diplomatiques à l'étranger
il y a 8 heures 7 min
pépites > Terrorisme
Enquête
Le père d'une élève du collège de Conflans-Sainte-Honorine et un militant islamiste auraient été en contact avec le jeune tchétchène qui avait annoncé sa volonté d'agir
il y a 8 heures 38 min
light > Science
Paquebot
Un projet de récupération de la radio du Titanic pour l'exposer provoque une bataille juridique
il y a 9 heures 2 min
light > Economie
Taxes
La taxe foncière payée par tous les propriétaires a augmenté de plus de 30% en dix ans
il y a 9 heures 37 min
light > Culture
Mea Culpa
Covid-19 : Nicolas Bedos reconnaît avoir écrit un texte "excessif et maladroit"
il y a 2 heures 11 min
décryptage > Justice
Justice

Abliazov, un délinquant financier dissimulé derrière le statut de réfugié politique ?

il y a 2 heures 58 min
pépites > France
Emotion
L'hommage national à Samuel Paty se déroulera dans la cour de la Sorbonne ce mercredi
il y a 4 heures 59 min
pépites > France
Seine-Saint-Denis
Emmanuel Macron en déplacement à Bobigny ce mardi pour faire le bilan de la lutte contre l'islamisme
il y a 5 heures 58 min
décryptage > Culture
Atlanti Culture

"L'Amérique n'existe pas" d’après "Histoires enfantines", de Peter Bichsel : la candeur du regard, le vertige du langage

il y a 6 heures 39 min
décryptage > Culture
Polémique à Hollywood

L'actrice Gal Gadot peut-elle interpréter Cléopâtre ?

il y a 8 heures 2 min
pépite vidéo > Santé
"Célébrer Noël correctement"
Coronavirus : l'Irlande et le Pays de Galles décident de reconfiner
il y a 8 heures 24 min
rendez-vous > Société
Zone Franche
Contorsionnisme : à trop trianguler, Mélenchon perd (littéralement) la Baraka
il y a 8 heures 56 min
décryptage > Environnement
Objectifs

Emissions de carbone : la Chine se décide enfin à faire payer ses pollueurs

il y a 9 heures 8 min
décryptage > Santé
Bienfaits

La nage en eau froide pourrait-elle fournir une piste pour les traitements contre la démence sénile ?

il y a 9 heures 38 min
E=MC2

Alan Turing, cet informaticien de génie, briseur de codes

Publié le 22 juin 2012
Le 23 Juin, le monde entier fêtera l'anniversaire des cent ans de la naissance du célèbre mathématicien.
Jean-Paul Truc
Suivre
Vous devez être abonné pour suivre un auteur.
Abonnez-vous
«Vos abonnements garantissent notre indépendance»
Jean-Paul Truc est actuellement rédacteur en chef de la revue de Mathématiques Quadrature. 
Voir la bio
Ajouter au classeur
Vous devez être abonné pour ajouter un article à votre classeur.
Abonnez-vous
«Vos abonnements garantissent notre indépendance»
Lecture Zen
Vous devez être abonné pour voir un article en lecture zen.
Abonnez-vous
«Vos abonnements garantissent notre indépendance»
Le 23 Juin, le monde entier fêtera l'anniversaire des cent ans de la naissance du célèbre mathématicien.

Si 2012 est pour la France l'année Poincaré, elle est également l'année Alan Turing (23 juin 1912 - 7 juin 1954) .  La plus importante conférence se tiendra à l'université de Manchester, où Turing exerça de 1948 à 1954, du 22 au 25 juin. 

Elle rassemblera des conférenciers réputés parmi lesquels le champion du monde d'échecs Garry Kasparov, des informaticiens de très haut niveau comme Don Knuth,  Sir Tony Hoare (Microsoft, Turing Award winner),  Leslie Valiant (Harvard University, Turing Award winner), Andrew Chi-Chih Yao (Tsinghua University, Turing Award winner), et des mathématiciens comme Sir Roger Penrose (Oxford, Wolf Prize).  

Mais d'autres conférences sont prévues, du 24 au 27 juin à Cambridge, du 25 au 28 à Dubrovnik, du 18 au 22 juin au Texas (Austin), au Portugal du 26 au 29 juin etc. En France, l'ENS Lyon organise un congrès de trois journées du 2 au 4 juillet, en hommage à Alan Turing. Un film documentaire « Britain's greatest codebreaker »  a été  diffusé sur Channel 4 en novembre 2011, et une adaptation pour le cinéma est programmée avec Leonardo DiCaprio dans le rôle de Turing. 

Pourquoi Alan Turing est-il si important aux yeux des scientifiques du monde entier aujourd'hui ? Parce qu'il a influencé de nombreux domaines des mathématiques,  mais surtout à cause de son rôle précurseur dans l'apparition de l'informatique au vingtième siècle. Retraçons brièvement sa carrière :  

Enigma versus « the bombe »  
Transportons-nous en octobre 1939, dans le sud-est de l'Angleterre, comté de Bugkinghamshire, plus précisément au manoir de Bletchley, nom de code « Station X » .  La nuit tombe vite en cet hiver 1940, et la grisaille et le brouillard qui envahissent le parc semblent en accord avec le moral de la nation anglaise. Après une réunion avec le commandeur  Deniston, un petit groupe discute devant la porte de Hut8 ;  l'un des garçons, d'allure sportive,  reste un peu en retrait.  Après avoir pris congé de ses collègues, il enfourche sa bicyclette et rejoint son auberge, la Crown Inn, située dans le village de Shenley Brook End, à quelques kilomètres de là.  Ce jeune homme se nomme Alan Turing ; il vient juste de rentrer de Princeton où il a achevé son PhD

Pour un peu, on se croirait dans un roman d'espionnage de John le Carré :  Depuis le 15 août 1939, le GCCS (Government Code and Cypher School) s'est installé à Bletchley, peut-être en prévision du blitz londonien qui va débuter, et certainement pour la discrétion de ce lieu retiré. La menace principale est celle des sous-marins allemands qui attaquent  les convois dans l'Atlantique et la Manche. La situation est critique et l'amirauté s'inquiète. Le directeur du   GCCS, le commander Alister Deniston insiste pour recruter des cervaux,  « men of the professor type », comme il le mentionne dans un de ses courriers, pour arriver à décrypter les communications de Kriegsmarine. Parmi ceux qui rejoignent  le centre, se trouve Alan Turing.  

Quand il arrive à « Station X » , le 4 septembre 1939,  Alan Turing jouit déjà d'une certaine réputation ; diplomé du Kings College à Cambridge, ancien élève de Hardy, il a été élu fellow (enseignant-chercheur) de ce même college en 1935, et dés 1936 il a jeté les bases de sa théorie de la calculabilité, inventant au passage les célèbres « machines de Turing ». Il a passé l'année 1938 à Princeton où il a obtenu son PhD sous la direction d'Alonzo Church, et s'est perfectionné dans la logique, la théorie des nombres et l'algèbre. 

Au manoir de Bletchley,  Alan Turing occupe la direction de « Hut8 » ,  le baraquement qui abrite le service chargé de décrypter les communications de la marine allemande.

La machine Enigma 
Durant les années 39-40, Alan Turing  va y mettre au point « la Bombe »,  une machine électro-mécanique capable de briser les codes de la machine electro-mécanique Enigma utilisée par les allemands. Cette machine effectuait un encodage à travers un système mécanique de rotors et un réseal électrique compliqué, Cet atout sera décisif pour remporter la bataille de l'Atlantique. 

L'après guerre 
Alan Turing va continuer ses travaux de décryptage à Bletchley jusqu'en 1944. Après la guerre il poursuit sa carrière universitaire. En 1945 il lance le programme ACE (Automatic Computing Engine) qui débouche sur l'un des premiers ordinateurs commercialisés en Angleterre par la compagnie DEUCE. Il rejoint  l'université de  Manchester en 1948, où il participe à l‘élaboration du premier ordinateur avec programmes résidents dans la mémoire. En  1950 il propose le désormais fameux test de Turing. Un ordinateur passe le test si en conversant avec lui, un observateur est incapable de faire la différence avec un humain (cette épreuve aurait été baptisée « Test de Turing » par l'auteur de science fiction A.C. Clarke). 

Une fin tragique
Malheureusement, Alan Turing est assigné en justice en mars 1952 pour homosexualité, ce qui est encore considéré comme un délit
; pour éviter la prison il choisit de suivre un traitement chimique,  qu'il supporte très mal. L'athlète marathonien, qui aurait pu participer aux jeux olympiques de 1948 s'il ne s'était pas blessé, n'est plus que l'ombre de lui-même. Il se suicide par empoisonnement au cyanure le 7 juin 1954.

Comme l'a déclaré un de ses anciens collègues de Bletchley Park, le professeur Jack Good, « Heureusement que les autorités n'ont pas eu vent de l'homosexualité de Turing durant la guerre, car il aurait été chassé du centre, et nous aurions perdu ». 

Comment réparer l'injustice ? 
En septembre 2009 déjà le premier ministre Gordon Brown avait fait des excuses publiques de la part du gouvernement pour ce traitement mais aujourd'hui  les supporters de Turing veulent  davantage : une pétition a déjà rassemblé près de 34000 signatures de citoyens britanniques pour obtenir une rectification de la décision de la part du ministère de la justice. 

Les machines de Turing et la calculabilité. 
Le mot informatique date de 1957... Il n'existe donc pas quand Alan Turing commence à s'intéresser aux calculateurs electro-mécaniques en 1935 et à leurs possibilités
  (le transistor ne sera découvert qu'en 1947). Pour pouvoir modéliser une théorie du calcul et découvrir ce qui est effectivement calculable, il doit définir une machine simple et idéale, capable en théorie d'exécuter des programmes et de mettre en œuvre des algorithmes. Sa  « machine » sera donc un automate de calcul doté d'un état interne, pouvant prendre toutes les valeurs d'un ensemble fini d'états possibles. Elle sera également dotée d'un espace de travail, que l'on peut imaginer comme une bande infinie divisée en cases numérotées de - ¥ à + ¥,  (c‘est-à-dire : …,-3,-2,-1,0,1,2,3,…) et également munie d'une tête de lecture-écriture qui peut lire et écrire dans les cases numérotées des symboles pris dans un alphabet A fini.

La tête de lecture-écriture peut avancer ou reculer d'un pas au maximum à chaque étape du calcul. L'action de la machine de Turing est définie par une table de règles ; sans rentrer dans les détails, disons qu'une telle machine peut obéir à des instructions comme « lire le contenu de la case 100, le transcrire en binaire, ajouter le contenu de la case 101 et reporter le résultat en case 102 ».  Les problèmes que peuvent traiter ces machines sont appelés les fonctions calculables. Dans la pratique on peut les assimiler aux fonctions calculables par des programmes comportant des opérations élémentaires sur les nombres entiers, des tests, des boucles « for » et des  boucles « while ».

Lorsqu'elle rentre dans un état pour lequel aucune action n'est définie par les règles, la machine s'arrête  ; elle peut aussi boucler indéfiniment.  Grâce à ces notions, Alan Turing va pouvoir répondre à une question posée par David Hilbert sous une autre forme : le problème de la décision (Entscheidung).  Dans son article fondateur de 1936  « On Computable Numbers, with an Application to the Entscheidungsproblem » , il prouve qu'il n'est pas possible de concevoir une machine de Turing universelle, capable de décider si une machine de Turing donnée va s'arrêter (le programme termine) ou boucler indéfiniment.  Avec le théorème d'incomplétude de Gödel (1931) et l'apparition du chaos dans les travaux de Poincaré, ce résultat achève de déstabiliser les certitudes de prévision et de calculabilité du siècle précédent.  

Les commentaires de cet article sont à lire ci-après
Commentaires (4)
Ecrire un commentaire
Vous devez être abonné pour rédiger un commentaire.
Abonnez-vous
«Vos abonnements garantissent notre indépendance»
Nos articles sont ouverts aux commentaires sur une période de 7 jours.
Face à certains abus et dérives, nous vous rappelons que cet espace a vocation à partager vos avis sur nos contenus et à débattre mais en aucun cas à proférer des propos calomnieux, violents ou injurieux. Nous vous rappelons également que nous modérons ces commentaires et que nous pouvons être amenés à bloquer les comptes qui contreviendraient de façon récurrente à nos conditions d'utilisation.
jipt
- 25/06/2012 - 11:34
Quelques réponses
Désolé que deux symboles mathématiques ne soient pas bien passés dans le texte....
A part cela, oui, il y a beaucoup de gens qui ne connaissent pas bien Turing (et qui savent pleins de choses que j'ignore sur d'autres sujets). C'est tout l'intérêt de publier un article de vulgarisation sur ce grand carrefour d'informations qu'est Atlantico.
Merci de votre attention !
manon guez
- 23/06/2012 - 16:26
Savoir
Quelqu'un ici ne savait-il pas celà???
Aristote
- 23/06/2012 - 14:47
@ A6parterre
Qu'est-ce qu'il vous a fait, Aristote ?