Von Neumann est né à Budapest en 1903
fut d'abord un enfant prodige. Il obtiendra tous ses diplômes,
doctorat de Mathématiques, diplôme de Génie Chimique, sans jamais
mettre les pieds à l'université. En 1930 il est professeur à
l'Université de Princeton, puis en 1933 il rejoindra Einstein à
l'Institute for Advanced Study jusqu'à sa mort en 1957.
Il apporte d'importantes contributions en Mécanique quantique,
Analyse fonctionnelle, Théorie des ensembles et Informatique. Il
travaille également pendant la guerre au programme nucléaire
américain ce qui contribuera probablement au développement du cancer
qui causera sa mort à 54 ans.
En 1945 il est rapporteur des travaux des chercheurs travaillant sur
l'EDVAC ( Electronic Discrete Variable Automatic Computer) ce qui le
mettra en avant minimisant le travail de ses collègues.
Voir la fiche sur l'EDVAC et notamment Eckert et
Mauchly
Je pense à quelque chose de beaucoup plus important que les bombes. Je
pense à des ordinateurs
John von Neumann, 1946
(I am thinking about something much more important than bombs.) |
Alan Madison Turing est né en 1912 à
Paddington en Angleterre. Lui aussi fut un enfant prodige et
montrera très tôt une affinité pour les chiffres et les énigmes.
Il va concevoir une machine entièrement virtuelle, une
abstraction, un être calculant, qui par le calcul serait
capable de prendre des décisions "la machine de Turing" Cette
machine est essentiellement un Algorithme, il démontrera qu'une
telle machine ne peut s'arrêter. Le terme de "Machine de Turing "
sera donné par le professeur de thèse de Turing, Alonzo Church
Pendant la guerre il fait partie des équipes chargées de
décrypter les messages ennemis et sur la machine
Enigma
|
|
L'architecture de Von Neumann
qui est la structure classique de tous les ordinateurs actuels:
1/ L'unité arithmétique et Logique
(UAL) unité de traitement
qui effectue des opérations de base
2/ L'unité de contrôle qui est chargée du séquençage des opérations
3/ La mémoire qui contient à la fois les données et le programme .
Elle se décompose en une mémoire volatile, mémoire vive qui
permet de stocker des portions de programme, des données et
des résultats intermédiaires, une mémoire de masse qui
contient le programme et les données de base.
4/ Les entrées-sorties qui permettent de communiquer avec le monde
extérieur C'est à
Neumann et Turing que l'on doit , avec le programme enregistré la
notion de mots binaires puisque deux nombres binaires peuvent avoir
des significations différentes, ils peuvent avoir une valeur
numérique, donnée ou adresse, ou un sens de commande à exécuter, une
instruction. C'est pourquoi on utilise le terme de mot qui est plus
vague que nombre. |
Structure de Neumann |
|
|
La machine ENIGMA
En 1923, le Dr Arthur Scherbius présente lors d'un
congrès international à Bern la machine Enigma, servant à coder des
messages. La commercialisation de ce produit cher est un échec, mais
le ministère de la guerre allemand est séduit et décide de reprendre
le projet en 1925. En 1937, l'armée allemande adopte le modèle "Enigma
M3".
Après l'invasion de la France, les
opérations de déchiffrement sont centralisées à Bletchey Park en
Angleterre, où une armée de 12000 scientifiques, linguistes,
cruciverbistes et érudits en tout genre se concentrent sur les
opérations de déchiffrement, sous la houlette d'Alan Turing. La
modification de la procédure de début de transmission de l'Enigma
par les Allemands est rapidement surmontée par cette équipe, qui
améliore et adapte la Bombe à l'aide d'une procédure de recherche de
mots passe-partout qui se retrouvent systématiquement dans les
messages, souvent au même endroit. Il reste alors, en essayant
toutes les combinaisons sur les "bombes", à retrouver celles qui
transforment ce mot en la suite de caractères repérée. La Bombe est
alors rebaptisée "Ultra", mais reste plus connue sous le nom de
"Bombe de Turing"
Ce texte et la figure ci contre est extrait du
site ci dessous. Ce site très intéressant décrit notamment le fonctionnement de
l'Enigma:
http://perso.telecom-paristech.fr/~blanchet/SIP_UE_INF227/histoire/
|
|
Voir aussi la fiche Colossus sur la
participation de Turing au décodage de l'Enigma |
| Numéro de la Fiche |
204 |
|
Dernière mise à jour |
30-11-2013 |
|
|
|
