La Machine de Turing , conçu en 1937 par le génie britannique Alan Turing , est devenu une pierre angulaire de la science informatique. Chaque ordinateur moderne est basée sur la création de Turing . Pourtant, la machine de Turing n'a jamais été censée être un dispositif réel , c'était une création purement conceptuel , une expérience de pensée . En fait, la construction effective d'une véritable machine de Turing est impossible car il appelle à une bande de longueur infinie . Que, toutefois , n'a pas empêché certaines âmes entreprenants d'essayer d' en construire un. Les implémentations les plus fidèles sont probablement la machine Lego de l'Université d'Aarhus , et la conception plus classique créé par Mike Davey en 2010. Choses que vous devez Computer
|