tlasWiki
R
Sciences et natureN° 8546

Oméga de Chaitin

Techniquement, il est défini comme étant la probabilité qu’un programme auto-délimité, généré aléatoirement, finisse par s'arrêter.

ATQ7 000DEF6 030

Oméga de Chaitin

RareSciences et naturen° 8 546

3 014lecteurs par mois, en anglais
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • R
    Sciences et natureN° 8546

    Oméga de Chaitin

    Techniquement, il est défini comme étant la probabilité qu’un programme auto-délimité, généré aléatoirement, finisse par s'arrêter.

    ATQ7 000DEF6 030
    ClassiqueJamais tirée
  • RH
    Sciences et natureN° 8546

    Oméga de Chaitin

    Techniquement, il est défini comme étant la probabilité qu’un programme auto-délimité, généré aléatoirement, finisse par s'arrêter.

    ATQ7 000DEF6 030
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 8546

    Oméga de Chaitin

    Techniquement, il est défini comme étant la probabilité qu’un programme auto-délimité, généré aléatoirement, finisse par s'arrêter.

    ATQ7 000DEF6 030
    Rainbow1 tirage
Lire l'article de Wikipédia

Techniquement, il est défini comme étant la probabilité qu’un programme auto-délimité, généré aléatoirement, finisse par s'arrêter. Les programmes en question sont associés à une machine de Turing universelle ou à un modèle de calcul donné. Il existe donc une infinité de constantes de Chaitin, chacune associée soit à une machine de Turing universelle donnée, soit à un modèle de calcul. Cette définition permet également de coder, sous la forme la plus compacte possible, la solution du problème de l'arrêt pour tous les programmes d'un modèle de calcul donné.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Oméga de Chaitin », licence CC BY-SA 4.0. Image : Jean-Christophe BENOIST, CC BY 3.0, via Wikimedia Commons (recadrée). Comment jouer.