Bitcoin
USD 5,020.74
Bitcoin Cash
USD 343.83
Ethereum
USD 152.24

Qu’est ce que le Turing-Complete?

Pas le temps de lire? Téléchargez ce post en PDF 🙂

Le Turing-complete fait référence à tout appareil ou système qui, en théorie, peut tout calculer (en supposant qu’une mémoire suffisante est disponible). Une machine Turing-complete serait capable de simuler n’importe quelle autre machine.

Imaginez  une machine qui est Turing-complete et une autre qui ne l’est pas, elles ont besoin d’effectuer une nouvelle tâche:Pour la machine qui n’est pas Turing-complete (ou Turing-incomplete), il vous faudra télécharger et installer un nouvel ensemble de codes lui permettant d’effectuer la tâche nécessaire. Pour celle qui est Turing-complete, il suffira simplement de fournir les instructions relatives à la machine (par exemple, «atteindre l’objectif x sans enfreindre la règle a, b ou c»). La machine le transmettra ensuite à sa base de code existante, et s’organisera de manière appropriée pour effectuer la tâche nécessaire. Le Turing-complete semble séduisant, mais présente aussi quelques inconvénients. L’exhaustivité est parfaite pour résoudre des problèmes “décidables” (terme de logique mathématique )- c’est-à-dire des problèmes avec des décisions ou étapes prédéfinies et comprises afin d’atteindre le résultat souhaité: comme, par exemple, 2 + 2 = 4. Pour arriver au résultat 4, l’étape prédéfinie est de résoudre 2 +2. Mais lorsqu’il s’agit de problèmes “indécidable” une machine incomplète ne pourra pas résoudre le problème tandis que celle qui est Turing-complete aura au moins une chance de réussir.

La blockchain Ethereum est fondamentalement une machine Turing-complete distribuée. 

Cela signifie que vous pouvez écrire des programmes (smart-contracts) qui peuvent (pour la plupart) résoudre tout problème de calcul raisonnable. Etant donné que la machine virtuelle Ethereum est Turing-complete, la logique d’un langage de programmation par ex: en Python (langage de programmation) pourrait techniquement être implémentée et traduite en Solidity (langage de programmation des smart-contracts).

La “complétude” est essentielle pour les contrats intelligents Ethereum, car vous avez la possibilité de mettre en œuvre une logique sophistiquée. Le Bitcoin, par exemple, n’est pas complet, car il ne fournit qu’un mécanisme très simple pour distribuer de la valeur.

Dans un tout autre registre, certains jeux videos sont Turing-complete “par accident”comme par exemple Minecraft, Minesweeper, LittleBigPlanet.

 

 

 

 

 

Shay

Shay

Co-fondatrice de l'agence de conception de chatbots CConnect. Passionnée par les crypto-monnaies.
Shay

Related Posts

Laisser un commentaire

cypherpunk's Manifesto (Manifesto pour la confidentialité)

  • "Puisque nous souhaitons la confidentialité, nous devons nous assurer que chaque partie n’a connaissance que de ce qui le concerne directement"...

    Lire

Catégories

error: Content is protected !!