tlasWiki
PC
Sciences et natureN° 6821

Récursivement énumérable

En théorie de la calculabilité, un ensemble E d'entiers naturels est récursivement énumérable ou semi-décidable si : il existe un algorithme qui prend un…

ATQ5 500DEF4 020

Récursivement énumérable

Peu communeSciences et naturen° 6 821

116lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 6821

    Récursivement énumérable

    En théorie de la calculabilité, un ensemble E d'entiers naturels est récursivement énumérable ou semi-décidable si : il existe un algorithme qui prend un…

    ATQ5 500DEF4 020
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 6821

    Récursivement énumérable

    En théorie de la calculabilité, un ensemble E d'entiers naturels est récursivement énumérable ou semi-décidable si : il existe un algorithme qui prend un…

    ATQ5 500DEF4 020
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 6821

    Récursivement énumérable

    En théorie de la calculabilité, un ensemble E d'entiers naturels est récursivement énumérable ou semi-décidable si : il existe un algorithme qui prend un…

    ATQ5 500DEF4 020
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie de la calculabilité, un ensemble E d'entiers naturels est récursivement énumérable ou semi-décidable si : il existe un algorithme qui prend un entier naturel en entrée, et qui s'arrête exactement sur les entiers de E; ou, de manière équivalente : il existe un procédé algorithmique qui, au cours de son fonctionnement, énumère en sortie tous les entiers de E et seulement ceux-ci (il est possible, et même nécessaire quand E est infini, qu'il ne s'arrête pas).

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Récursivement énumérable », licence CC BY-SA 4.0. Image : Jean-Christophe BENOIST, CC BY-SA 4.0, via Wikimedia Commons (recadrée). Comment jouer.