Machine de Turing non déterministe

Rare · Savoir · concept mathématique

4Machine de Turing non déterministe

Savoir, concept mathématiqueR

Érudition. En arrivant : pioche une carte.

5 011

5 284

Pl. 1526122WikiArcana

Cette carte peut sortir de tes packs

10 packs offerts, sans paiement · 1,58 million de cartes

Recevoir mes 10 packs

D'où viennent les stats

Attaque: 5 011
Richesse : 10 déclarations, comparé aux autres cartes du même type.
Défense: 5 284
Rayonnement : 22 sitelinks, comparé aux autres cartes du même type.

Résumé Wikipédia

Une machine de Turing non déterministe est similaire à une machine de Turing habituelle, qui, elle, est déterministe, mais s'en différencie dans le fait qu'étant non déterministe elle peut avoir plusieurs transitions activables, pour un état donné.

Lire l'article sur Wikipédia

Texte : extrait de l'article Wikipédia « Machine de Turing non déterministe », sous licence CC BY-SA 4.0.

Données : Wikidata (CC0). Image : NonDtT.svg sur Wikimedia Commons ; auteur et licence sur la page du fichier.

Signaler cette carte

Finitions

Chaque carte peut sortir d'un pack en plusieurs finitions ; le pourcentage est la chance qu'une carte tirée sorte dans celle-ci. Shiny et Gold renforcent aussi ses stats.

Cartes liées

Ces sujets sont reliés à Machine de Turing non déterministe dans Wikidata. En combat, posées sur le même territoire, les cartes liées se renforcent : +1 par lien (jusqu'à +3).

5Machine de Turing

Savoir, modèle de calculM

Érudition. En arrivant : pioche une carte.

modèle abstrait du fonctionnement des appareils mécaniques de calcul, tel un ordinateur et sa mémoire

8 972

7 818

Pl. 1526079WikiArcana

5Alan Turing

Personnage, humainA

Meneur. Tes autres cartes de ce territoire : +1.

mathématicien et cryptologue britannique (1912–1954)

9 980

5 961

Pl. 367WikiArcana

4Automate linéairement borné

Savoir, machine de Turing non déterministeR

Érudition. En arrivant : pioche une carte.

une machine de Turing non déterministe qui n'utilise qu'une portion contiguë du ruban de taille linéaire en la taille de l'entrée

4 716

5 202

Pl. 325773WikiArcana

4Machine de Turing probabiliste

Savoir, concept mathématiqueR

Érudition. En arrivant : pioche une carte.

4 811

5 176

Pl. 1526218WikiArcana

Cette carte peut sortir de tes packs

10 packs offerts, sans paiement · 1,58 million de cartes

Recevoir mes 10 packs

Une machine de Turing non déterministe est similaire à une machine de Turing habituelle, qui, elle, est déterministe, mais s'en différencie dans le fait qu'étant non déterministe elle peut avoir plusieurs transitions activables, pour un état donné.

Lire l'article sur Wikipédia

Texte : extrait de l'article Wikipédia « Machine de Turing non déterministe », sous licence CC BY-SA 4.0.