tlasWiki
C
Sciences et natureN° 341325

DTIME

DTIME (ou TIME) désigne une famille de classes de complexité caractérisée par leur complexité en temps sur une machine de Turing déterministe.

ATQ4 000DEF1 580

DTIME

CommuneSciences et naturen° 341 325

21lecteurs par mois sur Wikipédia
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 341325

    DTIME

    DTIME (ou TIME) désigne une famille de classes de complexité caractérisée par leur complexité en temps sur une machine de Turing déterministe.

    ATQ4 000DEF1 580
    Classique1 tirage
  • CH
    Sciences et natureN° 341325

    DTIME

    DTIME (ou TIME) désigne une famille de classes de complexité caractérisée par leur complexité en temps sur une machine de Turing déterministe.

    ATQ4 000DEF1 580
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 341325

    DTIME

    DTIME (ou TIME) désigne une famille de classes de complexité caractérisée par leur complexité en temps sur une machine de Turing déterministe.

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

DTIME (ou TIME) désigne une famille de classes de complexité caractérisée par leur complexité en temps sur une machine de Turing déterministe. Plus précisément, D T I M E (f (n)) {\displaystyle {\mathsf {DTIME}}(f(n))} est la classe des problèmes de décision qui, pour une entrée de taille n {\displaystyle n}, peuvent être résolus en temps O (f (n)) {\displaystyle {\mathcal {O}}(f(n))} par une machine de Turing déterministe.

Autres Super spéciales rares en Sciences et nature

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