tlasWiki
C
Sciences et natureN° 341301

DSPACE

DSPACE (ou SPACE) désigne une famille de classes de complexité caractérisées par leur complexité en espace sur une machine de Turing déterministe.

ATQ4 000DEF1 780

DSPACE

CommuneSciences et naturen° 341 301

31lecteurs 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° 341301

    DSPACE

    DSPACE (ou SPACE) désigne une famille de classes de complexité caractérisées par leur complexité en espace sur une machine de Turing déterministe.

    ATQ4 000DEF1 780
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 341301

    DSPACE

    DSPACE (ou SPACE) désigne une famille de classes de complexité caractérisées par leur complexité en espace sur une machine de Turing déterministe.

    ATQ4 000DEF1 780
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 341301

    DSPACE

    DSPACE (ou SPACE) désigne une famille de classes de complexité caractérisées par leur complexité en espace sur une machine de Turing déterministe.

    ATQ4 000DEF1 780
    RainbowJamais tirée
Lire l'article de Wikipédia

DSPACE (ou SPACE) désigne une famille de classes de complexité caractérisées par leur complexité en espace sur une machine de Turing déterministe. Plus précisément, D S P A C E (f (n)) {\displaystyle {\mathsf {DSPACE}}(f(n))} est la classe des problèmes de décision qui, pour une entrée de taille n {\displaystyle n}, peuvent être décidés par une machine de Turing déterministe fonctionnant en espace O (f (n)) {\displaystyle {\mathcal {O}}(f(n))}.

Autres Super spéciales rares en Sciences et nature

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