Alan Turing

différence entre un homme qui donne des informations et des machines capables de reproduire ces informations demande Alan Turing l’inventeur de l’ordinateur électronique ? Le jour où nous ne pourrons plus faire la différence entre une machine qui simule et une pensée alors la simulation disparaîtra puisqu’on en ne saura plus reconnaître la simulation. C’est le principe de Turing. Fini le privilège de la conscience sur la pensée, mais cela ne se fait-il pas au prix d’un marché de dupes ? La simulation

d’Apple Ce logo est remplacé par celui qu’on connait un peu mieux en 1977 Logo de 1977 à 2001 par Rob Janoff Beaucoup de versions existent pour tenter d’expliquer pourquoi Steve Jobs a choisi une pomme . Certains disent que c’est un hommage à Alan Turing, mathématicien homosexuel qui s’est suicidé en croquant dans une pomme empoisonnée au cyanure, d’autres racontent qu’il y avait des pommiers près du garage où Steve Jobs a commencé son travail, etc. La firme ne voulant pas s’intéresser et communiquer

d’ordinateurs (1936-1956) En 1936, la publication de l'article fondateur de la science informatique (en) [pdf] On Computable Numbers, with an Application to the Entscheidungsproblem par Alan Mathison Turing allait donner le coup d'envoi à la création de l'ordinateur programmable. Il y présente sa machine de Turing, le premier calculateur universel programmable, et invente les concepts de programmation et de programme. Enigma, une machine de chiffrement électromécanique à cylindres ; la version

http://fr.wikipedia.org/wiki/U NIVAC_I http://fr.wikipedia.org/wiki/IB M_360_et_370 IBM 360 inventé par IBM en 1964 La machine à dépouiller le recensement inventé par Herman Hollerith en 1884 Le concept de la programmation inventé par Alan Turing en 1936 4004 inventé par Intel R2E, Commodore et Apple en 1969 http://www.aconit.org/exposi tions/mecanographie/a_2holl erith.php http://www2.ift.ulaval.ca/~m archand/ift17583/Historique/i ndex.html http://fr.wikipedia.org/wiki/Al an_Turing

le nombre d'or. Mais Julius Sachs en s'appuyant sur la théorie de l'évolution de Darwin pense que cela n'a rien a voir et que c'est juste "un orgueilleux jeu mathématique». Cela entrainera beaucoup de discussions au siècle suivant avec notamment Alan Turing et les physiciens Douady et Couder mais ces derniers donneront raison à Hofmeister. 6. Le XXe siècle C'est en 1932 que l'on donne enfin un nom à ce nombre, qui est resté aujourd'hui : " Le Nombre d'or ". Ce nom est donné par un roumain, Matila Ghyka

souvent considéré, à tort, comme un hommage à Alan Turing, mathématicien britannique homosexuel qui s'est suicidé en croquant dans une pomme imprégnée de cyanure. De même, les couleurs proches de celles du drapeau arc-en-ciel de la communauté LGBT seraient une référence à son homosexualité, en raison de laquelle il fut inquiété par la loi alors en vigueur. Aussi bien le dessinateur du logo qu'Apple ont nié qu'il y avait un quelconque hommage à Turing dans le logo de la pomme arc-en-ciel22,23,24.

(algébrique), correspondant aux grammaires algébrique et aux automates à pile. Cette classe de grammaire, plus puissante que la classe des grammaires régulières, est typiquement utilisée pour décrire la syntaxe d'un langage de programmation. La machine de Turing est exposée dans le chapitre 6. Le chapitre 7 est réservé aux langages contextuels. Et enfin un chapitre pour les fonctions récursives. • • • • • • 4 Module Théorie des Langages CHAP I : Rappels mathématiques CHAP I : 1. ENSEMBLES:

les années 1960, que l'informatique moderne a pu émerger. Naissance de l'informatique moderne L'informatique moderne commence avant la Seconde Guerre mondiale, lorsque le mathématicien Alan Turing pose les bases d'une théorisation de ce qu'est un ordinateur, avec son concept de machine universelle de Turing. Turing pose dans son article les fondements théoriques de ce qui sépare la machine à calculer de l'ordinateur : la capacité de ce dernier à réaliser un calcul en utilisant un algorithme. Après

(Macintosh). La firme aurait choisi ce symbole car durant leurs jeunes années les fondateurs étaient souvent en manque d'argent et mangeaient régulièrement des pommes (qui ont l'intérêt d'être nourrissantes). Certains pensent aussi que c'est en hommage à Alan Turing, ou en référence à la pomme d'Isaac Newton (d'ailleurs, le logo initial de la firme représentait la pomme, l'arbre et Newton en train de dormir dessous). Pendant de nombreuses années, lors des expositions Apple, des pommes Granny Smith étaient gratuitement

artificielle. Durant la première partie du xxè siècle, le mathématicien anglais Alan Turing3 se posait la question de savoir si une machine pouvait être intelligente, et surtout si elle l’était comment le saurait-on ? Il définit alors les contours d’un test : si lors d’un dialogue par écrit avec une machine, un être humain ne parvient pas à différencier la machine d’un humain, alors le logiciel est intelligent. Le test de Turing débouche sur une sorte de QI des machines. Tous les logiciels de ce type ont