tlasWiki
R
Sciences et natureN° 19547

Oracle (machine de Turing)

oracle sont une variante des machines de Turing disposant d'une boîte noire, un oracle, capable de résoudre un problème de décision en une seule opération…

ATQ7 000DEF5 040

Oracle (machine de Turing)

RareSciences et naturen° 19 547

3 358lecteurs 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° 19547

    Oracle (machine de Turing)

    oracle sont une variante des machines de Turing disposant d'une boîte noire, un oracle, capable de résoudre un problème de décision en une seule opération…

    ATQ7 000DEF5 040
    Classique1 tirage
  • RH
    Sciences et natureN° 19547

    Oracle (machine de Turing)

    oracle sont une variante des machines de Turing disposant d'une boîte noire, un oracle, capable de résoudre un problème de décision en une seule opération…

    ATQ7 000DEF5 040
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 19547

    Oracle (machine de Turing)

    oracle sont une variante des machines de Turing disposant d'une boîte noire, un oracle, capable de résoudre un problème de décision en une seule opération…

    ATQ7 000DEF5 040
    RainbowJamais tirée
Lire l'article de Wikipédia

oracle sont une variante des machines de Turing disposant d'une boîte noire, un oracle, capable de résoudre un problème de décision en une seule opération élémentaire. En particulier, l'oracle peut résoudre en temps constant un problème indécidable comme le problème de l'arrêt. Les machines de Turing avec oracle servent notamment à définir la hiérarchie polynomiale ou la hiérarchie arithmétique.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Oracle (machine de Turing) », licence CC BY-SA 4.0. Image : Fschwarzentruber, CC BY-SA 4.0, via Wikimedia Commons (recadrée). Comment jouer.