tlasWiki
C
Sciences et natureN° 265512

Complexité en états

La complexité en états (en anglais « state complexity ») est un thème en informatique théorique qui traite de la taille d'automates abstraits, tels que les…

ATQ4 000DEF3 130

Complexité en états

CommuneSciences et naturen° 265 512

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

Ses 3 versions

  • C
    Sciences et natureN° 265512

    Complexité en états

    La complexité en états (en anglais « state complexity ») est un thème en informatique théorique qui traite de la taille d'automates abstraits, tels que les…

    ATQ4 000DEF3 130
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 265512

    Complexité en états

    La complexité en états (en anglais « state complexity ») est un thème en informatique théorique qui traite de la taille d'automates abstraits, tels que les…

    ATQ4 000DEF3 130
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 265512

    Complexité en états

    La complexité en états (en anglais « state complexity ») est un thème en informatique théorique qui traite de la taille d'automates abstraits, tels que les…

    ATQ4 000DEF3 130
    RainbowJamais tirée
Lire l'article de Wikipédia

La complexité en états (en anglais « state complexity ») est un thème en informatique théorique qui traite de la taille d'automates abstraits, tels que les diverses variantes des automates finis reconnaissant un langage rationnel donné. Un exemple typique dans ce domaine est le résultat selon lequel un automate fini non déterministe à n {\displaystyle n} états peut être simulé par un automate fini déterministe à au plus 2 n {\displaystyle 2^{n}} états, et que cette borne peut être atteinte.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Complexité en états », licence CC BY-SA 4.0. Comment jouer.