{"id":3184,"date":"2023-03-12T21:07:00","date_gmt":"2023-03-12T21:07:00","guid":{"rendered":"http:\/\/localhost:8000?p=3184"},"modified":"2023-10-28T21:09:00","modified_gmt":"2023-10-28T21:09:00","slug":"alan-turing-pere-de-linformatique-moderne-avant-lheure","status":"publish","type":"post","link":"https:\/\/kaptech.be\/?p=3184","title":{"rendered":"Alan Turing, p\u00e8re de l\u2019informatique moderne avant l\u2019heure"},"content":{"rendered":"\n
\"\"<\/figure>
\n

Le premier ordinateur physique est attribu\u00e9 \u00e0 l\u2019ENIAC (Electronic <\/strong><\/p>\n\n\n\n

Numerical Integrator and Computer) en 1946. Cependant, 10 ans plus t\u00f4t le math\u00e9maticien anglais Alan Turing propose un mod\u00e8le qui va poser les bases de l\u2019informatique moderne.<\/strong><\/p>\n<\/div><\/div>\n\n\n\n

En effet, il d\u00e9crit de mani\u00e8re conceptuelle une machine virtuelle qui peut simuler n\u2019importe quelle proc\u00e9dure de calcul.<\/p>\n\n\n\n

Cette machine se compose d\u2019une bande de lecture-\u00e9criture contenant des symboles et d\u2019une t\u00eate de lecture-\u00e9criture pouvant se d\u00e9placer le long de la bande et modifier son contenu. La machine de Turing suit un ensemble de r\u00e8gles simples qui d\u00e9terminent comment elle lit et \u00e9crit des symboles, et comment elle se d\u00e9place sur la bande. En utilisant ces r\u00e8gles simples l\u2019une apr\u00e8s l\u2019autre, la machine peut effectuer des calculs complexes.<\/p>\n\n\n\n

L’importance des machines de Turing r\u00e9side dans le fait qu’elles ont montr\u00e9 qu’il est possible de simuler tout type de calcul \u00e0 l’aide d’une proc\u00e9dure de base. Cela a des implications importantes pour l’informatique, car cela signifie que tout ce qui peut \u00eatre calcul\u00e9 peut \u00eatre r\u00e9alis\u00e9 sur une machine de Turing. En d’autres termes, toutes les t\u00e2ches informatiques peuvent \u00eatre r\u00e9duites \u00e0 des op\u00e9rations de lecture et d’\u00e9criture sur une bande de papier.<\/p>\n\n\n\n

Les machines de Turing sont \u00e9galement importantes car elles ont aid\u00e9 \u00e0 d\u00e9finir la notion de calculabilit\u00e9. En utilisant ses machines virtuelles, Turing a pu d\u00e9finir math\u00e9matiquement ce qui peut \u00eatre calcul\u00e9 et ce qui ne peut pas l’\u00eatre. Cette d\u00e9finition a conduit \u00e0 la d\u00e9couverte de probl\u00e8mes qui ne peuvent pas \u00eatre r\u00e9solus par des algorithmes.<\/p>\n\n\n\n

En outre, les machines de Turing ont \u00e9galement \u00e9t\u00e9 utilis\u00e9es pour d\u00e9montrer la limite de la puissance de calcul des ordinateurs. Cela nous explique que toute fonction calculable peut \u00eatre impl\u00e9ment\u00e9e sur un ordinateur et que certains probl\u00e8mes limitent la capacit\u00e9 de calcul des ordinateurs.  <\/p>\n\n\n\n

Bien que les machines de Turing soient des dispositifs th\u00e9oriques, elles ont une grande  importance dans l’informatique.<\/p>\n\n\n\n

Un exemple simple; chaque jour chacun utilise son ordinateur pour aller sur internet, relever ses mails tout en \u00e9coutant de la musique. Le multit\u00e2che a pour base th\u00e9orique les machines de Turing.<\/p>\n\n\n\n

Elles ont donc aid\u00e9 \u00e0 \u00e9tablir les fondements de la discipline telle que nous la connaissons aujourd’hui, le tout bien avant que les technologies li\u00e9es voient le jour!\u00a0<\/p>\n\n\n\n

Fait par Baptiste<\/p>\n\n\n\n

Sources<\/p>\n\n\n\n

https:\/\/perso.eleves.ens-rennes.fr\/people\/julie.parreaux\/fichiers_agreg\/Memoire_913.pdf<\/a><\/p>\n\n\n\n

https:\/\/librecours.net\/module\/culture\/fonctionnement-ordi\/machine-turing.xhtml<\/a><\/p>\n\n\n\n

\n
Comment fonctionne une machine de Turing\u00a0?<\/a><\/blockquote>