tlasWiki
C
Sciences et natureN° 341327

NTIME

NTIME désigne une famille de classes de complexité caractérisée par leur complexité en temps sur une machine de Turing non déterministe.

ATQ4 000DEF1 610

NTIME

CommuneSciences et naturen° 341 327

10lecteurs 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° 341327

    NTIME

    NTIME désigne une famille de classes de complexité caractérisée par leur complexité en temps sur une machine de Turing non déterministe.

    ATQ4 000DEF1 610
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 341327

    NTIME

    NTIME désigne une famille de classes de complexité caractérisée par leur complexité en temps sur une machine de Turing non déterministe.

    ATQ4 000DEF1 610
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 341327

    NTIME

    NTIME désigne une famille de classes de complexité caractérisée par leur complexité en temps sur une machine de Turing non déterministe.

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

NTIME désigne une famille de classes de complexité caractérisée par leur complexité en temps sur une machine de Turing non déterministe. Plus précisément, N T I M E (f (n)) {\displaystyle {\mathsf {NTIME}}(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 non déterministe.

Autres Super spéciales rares en Sciences et nature

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