La machine de Turing est devenue une grande inventionqui a jeté les bases de l'ère des technologies de l'information et a anticipé l'architecture des systèmes informatiques modernes. En moins de vingt-quatre ans, le remarquable mathématicien et analyste britannique Alan Turing a réussi à construire mentalement un mécanisme abstrait pour résoudre l'un des problèmes fondamentaux des mathématiques, qui a été formulé par le célèbre professeur allemand David Hilbert lors du congrès international de mathématiques tenu en 1900 à Paris.
La machine de Turing est non seulement devenue une réponse claire àproblème de calcul spécifique, mais a également servi de base théorique pour les algorithmes et de base scientifique pour la programmation. En outre, le principe même de résoudre des problèmes mathématiques complexes en construisant divers mécanismes abstraits et en construisant des algorithmes exécutés par des appareils électroniques a formé la base de l'émergence d'un nouveau domaine d'activité intellectuelle - la technologie de l'information.
La machine de Turing est équipée d'un ruban sans fin,divisé en cellules, chacune contenant un certain symbole d'un ensemble fini fixe. L'ensemble de tous les symboles s'appelle l'alphabet de la machine. L'un des caractères de cet alphabet particulier se détache et s'appelle «espace». La machine de Turing modifie le contenu des cellules à l'aide d'une tête de lecture et d'écriture spéciale se déplaçant le long de la bande. Recevant des informations de la tête sur le contenu de chaque cellule, l'appareil décide lui-même, en fonction de son état interne, quel caractère écrire dans cette cellule et où déplacer la tête après cette opération. Dans ce cas, l'état interne (mémoire) de la machine, caractérisé par une certaine valeur de zéro à une certaine valeur maximale, est également sujet à changement.
La machine de Turing est extrêmement simple,cependant, il vous permet d'exécuter presque n'importe quel programme basé sur des algorithmes clairs. Pour l'exécution de diverses opérations de calcul, il existe une table spéciale dans laquelle certaines règles sont enregistrées, qui sont un ensemble d'instructions universelles pour une machine. Guidé par ce tableau, qui fixe la procédure pour une combinaison particulière de divers états et symboles, l'appareil détermine quelle opération de calcul doit être effectuée dans chaque situation spécifique. En fait, la machine universelle de Turing est le premier prototype d'ordinateurs modernes.
L'ingénieuse invention d'Alan Turing est couronnée de succèsutilisé par le bureau cryptanalytique britannique pendant la Seconde Guerre mondiale pour déchiffrer les codes secrets allemands. Souvent, le décryptage des messages secrets des vautours sous-marins de Doenitz allait à la table de Churchill avant d'atteindre la chancellerie du Reich. Contrairement aux cryptographes allemands, qui pratiquaient une approche purement intuitive et traitaient la cryptographie comme un art, la méthode d'Alan Turing fournissait des méthodes algorithmiques pour résoudre les problèmes les plus complexes de déchiffrement des codes secrets, qui se sont avérées incomparablement plus efficaces.
La machine de Turing non déterministe a donnéla capacité de briser les codes ennemis non seulement pour les cryptographes ingénieux, mais aussi pour les employés ordinaires du bureau, transformant les actions intuitives en un mouvement systématique et ciblé vers l'objectif. Les données obtenues à l'aide de la machine de Turing ont largement influencé l'issue de la bataille d'Angleterre.
