Répondre à la discussion
Affichage des résultats 1 à 3 sur 3

complexité et calculabilité




  1. #1
    body1890

    complexité et calculabilité

    bonsoir,
    j'ai un petit exercice a rendre pour mardi mai je ne comprend pas du tout.
    "Décrire une machine de Turing à alphabet unaire qui calcule la fonction
    n |--> n+2."
    si quelqu'un peut m'aider ça serait super simpa
    merci

    -----


  2. #2
    EauPure

    Re : complexité et calculabilité

    Bonjour,

    Tu as de le chance qu'elle soit pas binaire
    Dans ton cas il suffit de lui dire d'avancer jusqu’à ce qu'elle rencontre une case vide et de remplir les 2 cases qui suivent

    C'est bien expliqué ici
    La béatitude est l'attitude de l’abbé : la théorie bleue

  3. #3
    body1890

    Re : complexité et calculabilité

    merci pour l'aide ;p


Sur le même thème :

Discussions similaires

  1. Calculabilité du libre-arbitre
    Par exciton dans le forum Discussions scientifiques
    Réponses: 41
    Dernier message: 08/06/2012, 12h48
  2. Calculabilité
    Par babaa dans le forum Mathématiques du supérieur
    Réponses: 23
    Dernier message: 25/11/2011, 16h09
  3. Complexité algorithmes
    Par Animatrix dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 26/03/2009, 21h10
  4. Calculabilité, expression symbolique et formule univers
    Par Argyre dans le forum Discussions scientifiques
    Réponses: 122
    Dernier message: 16/11/2005, 18h21
  5. Complexité
    Par isozv dans le forum Mathématiques du supérieur
    Réponses: 26
    Dernier message: 10/12/2004, 19h58