Machine de Turing La petite histoire Comprendre simplement Domaines de présence Son interprétation dans l'avenir Les références Mais encore …

by Pepe ©   Accueil  Arborescence  Page précédente

La petite histoire  Up Page Piano universel au sens d'Alan Turing Qu'est-ce qu'un piano mécanique ? Un ruban, composé de cartes perforées accolées les unes aux autres, défilant devant une tête de lecture faite de palpeurs mécaniques. Selon leur disposition, les trous activent tels ou tels marteaux, qui vont frapper des cordes sonores. Grâce à un perfectionnement progressif, plusieurs jeux de sonorités sont possibles, selon ce que l'on a coutume d'appeler "l'état interne" du piano, c'est-à-dire sa configuration.

Comprendre simplement  Up Page Dépendant de son état précédent Des inventeurs extravagants ont conçu des pianos mécaniques qui ne se contentent pas de jouer de la musique: ils en composent. Plus exactement, selon leur état interne et selon ce qu'il lisent sur le ruban, ces pianos mécaniques réformés activent une touche qui fait résonner une corde, changent leur propre configuration - c'est-à-dire leur état interne -, modifient le tempo, autrement dit la vitesse du jeu, font défiler le ruban en avant ou en arrière, enfin, rebouchent les trous du ruban sous la fenêtre de lecture ou en percent de nouveaux. Des mathématiciens ont démontré que, si l'on dote de tels pianos mécaniques d'un ruban infiniment long et d'un moteur ultrarapide capable de mouvoir le ruban quasi instantanément, le piano résultant imiterait n'mporte quel piano mécanique: non seulement il jouerait toute la musique, mais il saurait potentiellement composer toutes les musiques imaginables.

Domaines de présence  Up Page Monde fictif Or un tel piano mécanique, que l'on qualifie "d'universel" parce qu'il simule tous les pianos mécaniques possibles, ne peut être fabriqué. En effet, il est construit à partir d'un ruban infini qu'il déroule en un laps de temps infime, deux conditions impossibles à atteindre dans notre monde fini. C'est donc une fiction, c'est-à-dire un obejt irréel et irréalisable, que cette étrange machine.

Son interprétation dans l'avenir  Up Page Précurseur de l'ordinateur Pourtant cette fiction n'a pas pour but de distraire, de plaire ou d'amuser; elle procède d'une nécessité formelle et indique les limites de tous les pianos mécaniques que l'on saura construire un jour, puisque ce qu'elle n'est pas capable de faire, aucun piano ne le fera jamais. Plus généralement, ce qu'un piano mécanique universel (PMU) n'est pas capable de faire, aucun ordinateur ne le fera jamais. Le PMU est donc une machine universelle au sens d'Alan Turing jetant les fondements théoriques de l'informatique.   La fiction de la machine de Turing est à la base de l'informatique théorique. Pourvue d'un ruban infini, elles est capable de résoudre tous les calculs possibles. Nos ordinateurs sont des approximations de cette machine universelle.

Les références  Up Page Réseau Pepe Science & Avenir Hors-Série Les fictions de la science Juillet / août 2006 n°147   Pourquoi ce site Je crois que, si les êtres humains que nous sommes ne parviennent pas toujours à évoluer comme ils le souhaiteraient _à s'épanouir professionnellement, sentimentalement et sexuellement (ce que j'appelle les trois pôles d'intérêts) c'est parce qu'il y a des barrages qui entravent leur désir d'accéder à un rêve inachevé. Je pars du principe que tout est possible, à condition de s'entourer de gens qui nous poussent à croire en nous.   Contribuer au Réseau Pepe Ce site est avant tout une encyclopédie ouverte à l'imagination et au savoir, où chacun(e) d'entre vous peut participer. Si vous avez envie de partager une passion, ou si vous sentez le besoin de vous exprimer sur un point précis, je vous invite à m'adresser un e-mail (adresse électronique accessible sur ma page d'accueil).

Mais encore …  Up Page Ce que vous avez toujours voulu savoir De fait, le PMU simule la MU, la machine universelle inventée par Alan Turing en 1936, nommée, en hommage à son concepteur, une MT, ou machine de Turing. Les PMU comme les MU ou les MT sont des automates virtuels à états discrets.