• [^] # Re: C'est pas le seul

    Posté par . En réponse au journal Magic: the Gathering, le problème de l'arrêt, et une inférence un peu rapide. Évalué à 4.

    Le Brainfuck contient 8 instructions et est Turing-complet. Les 8 instructions sont :
    - + : Incrémente de 1 la case mémoire en cours
    - - : Décrémente de 1 la case mémoire en cours
    - [ : Pas d'effet.
    - ] : Si la case mémoire en cours contient 0, pas d'effet. Si la case mémoire en cours ne contient pas 0, rembobine la bande jusqu'au [ correspondant.
    - > : Passe à la case mémoire précédente
    - < : Passe à la case mémoire précédente
    - . : Affiche le contenu de la case mémoire en cours
    - , : Demande à l'utilisateur d'entrer un nombre, le stocke dans la case mémoire en cours

    La dernière instruction n'entre pas dans la définition d'une machine de Turing puisqu'elle a le droit d'être initialisée avec une mémoire non vide. On peut donc considérer que tout langage qui contient au moins une boucle conditionnelle, un moyen de compter de 1 en 1 dans les deux sens, un moyen de changer de case mémoire et un moyen d'afficher son résultat est Turing-complet.

    Ça, ce sont les sources. Le mouton que tu veux est dedans.