Machine de Turing

l’entre-deux-guerres, les Alliés, pensant avoir un avantage sur les Allemands, gardent une confiance aveugle en leur équipement. Les Allemands, quant à eux, développent, grâce à Arthur Scherbius, une machine à crypter nommée Enigma. Dès le début de la Seconde guerre mondiale les Allemands utilisent la machine et les Alliés rencontrent des difficultés. Mais à partir du moment où les Alliés sont capables de déchiffrer les messages, le cours de la guerre prend une tournure différente. Nous pouvons

71 et chap 22 pages 104 et 105 l’humour noir chap 12 page 60 et chap 13 page 63 et 64 Produits vendus : Cordes, poisons, pistolets jetables, bonbons empoisonnés (pour les plus jeunes) et des produits issus de leur imagination (comme le kit Alan Turing ou le baiser empoisonné), des parpaings Personnages principaux : le père Mishima, commerçant, vend avec sa femme des produits pour se suicider. Il est d’humeur dépressive et n’est pas fou d’humour. Vincent, fils aîné, solitaire, très dépressif

est l’héritier de nombreuses autres inventions, à commencer par celle des mathématiques et des machines à calculer. Nous vous proposons de retracer l’histoire de cette invention. Nous allons découvrir les débuts des ordinateurs de la préhistoire à nos jours Nous imaginerons ensuite, avec un peu d’humour, leur futur dans les années à venir. I-DEFINITION D’UN ORDINATEUR Un ordinateur est une machine électronique qui fonctionne par la lecture séquentielle d'un ensemble d'instructions, organisées

test de Turing permet de le déterminer. Alan Turing Ce test consiste à placer une personne devant un terminal, celle-ci devant deviner si l'entité qui répond à ces questions est un homme ou une femme. Il a ensuite été détourné au profit de l'intelligence artificielle pour tester les programmes simulant l'homme. Le test est simple : placez un homme devant un ordinateur et demandez lui de dialoguer. Il ne sait évidemment pas avec qui il dialogue, ce peut être soit une machine, soit un

Novembre 2004 par les éditions Berti à Alger. http://www.berti-editions.com L'ouvrage est accompagné d'un CD-ROM contenant les assistants du package pédagogique. Rm di Scala Corrections du 04.01.05 SOMMAIRE Introduction Chapitre 1.La machine  1.1.Ordinateur et évolution  1.2.Les circuits logiques  1.3.Codage et numération  1.4.Formalisation de la notion d’ordinateur  1.5.Architecture de l’ordinateur  1.6.Système d’exploitation  1.7.Les réseaux  Exercices avec solutions 6 14 44

déstabilise sans doute (au même titre que le développement de la presse gratuite) le lectorat de la plupart des quotidiens français. Automates logiques et machines idéales Pascal (1623-1662) est l'inventeur d'une machine à effectuer des additions et des soustractions, mais c'est à Leibniz (1646-1716) que revient, sinon la réalisation, du moins l'idée d'une machine capable de raisonner, c'est-à-dire d'enchaîner mécaniquement des propositions élémentaires. Ce projet est inséparable de la découverte de la possibilité

de concevoir des machines intelligentes remonte à la nuit des temps. Des statues articulées de l’Egypte ancienne (800 avant notre ère) aux robots en passant par les automates de la Renaissance, l’homme a longtemps rêvé d’animer la matière. Les automates, dont l’invention remonte à l’Antiquité, sont les plus anciens témoignages de l’intérêt des hommes pour une intelligence artificielle. L'origine de l'intelligence artificielle se trouve probablement dans l'article d'Alan Turing « Computing Machinery

La première machine programmable (c’est-à-dire machine dont les possibilités changent quand on modifie son "programme") est probablement le métier à tisser de Jacquard, qui a été réalisé en 1801. La machine utilisait une suite de cartons perforés. Les trous indiquaient le motif que le métier suivait pour réaliser un tissage ; avec des cartes différentes le métier produisait des tissages différents. Cette innovation a été ensuite améliorée par Herman Hollerith d'IBM pour le développement de la fameuse

fonctionnement de la pensée humaine comme « la manipulation mécanique de symboles », pouvant être répliqué sur une machine, mais ils n’essaieront pas de faire de prototypes pour autant. Cette idée fût concrétisée dans les années 1940 avec l’apparition de l’ordinateur programmable qui inspira les scientifiques à pousser leurs recherches et à évoquer la faisabilité d’un cerveau électronique. Alan Turing est celui qui se démarquera le plus grâce à son article « Computing Machinery and Intelligence », publié en

Ad ), voir arbre binaire uqv, voir configuration d’une machine de Turing (V, E), voir graphe (q, u, v), voir configuration d’une machine M , w , voir codage d’une paire de Turing M , voir codage d’une machine de Tu., voir concaténation ring Ac , voir complémentaire m , voir codage F (G/p), voir substitution φ , voir codage d’une formule L(M ), voir langage accepté par une ma- w1 , w2 , voir codage d’une paire chine de Turing 2-SAT, 2 ⇔, voir double implication 3-COLORABILITE, 7