tlasWiki
C
Sciences et natureN° 177270

Théorème d'accélération linéaire

Le théorème d'accélération linéaire ou de speedup linéaire est un théorème de théorie de la complexité, un domaine de l'informatique théorique.

ATQ4 000DEF1 570

Théorème d'accélération linéaire

CommuneSciences et naturen° 177 270

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

    Théorème d'accélération linéaire

    Le théorème d'accélération linéaire ou de speedup linéaire est un théorème de théorie de la complexité, un domaine de l'informatique théorique.

    ATQ4 000DEF1 570
    Classique1 tirage
  • CH
    Sciences et natureN° 177270

    Théorème d'accélération linéaire

    Le théorème d'accélération linéaire ou de speedup linéaire est un théorème de théorie de la complexité, un domaine de l'informatique théorique.

    ATQ4 000DEF1 570
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 177270

    Théorème d'accélération linéaire

    Le théorème d'accélération linéaire ou de speedup linéaire est un théorème de théorie de la complexité, un domaine de l'informatique théorique.

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

Le théorème d'accélération linéaire ou de speedup linéaire est un théorème de théorie de la complexité, un domaine de l'informatique théorique. On peut en fait distinguer deux théorèmes, l'un concernant les classes de complexité en espace et l'autre les classes de complexité en temps. Tous deux ont pour conséquence de regrouper les mesures de complexité qui ne diffèrent que d'une constante, et justifie donc la notation grand O utilisée dans le domaine. Le théorème de d'accélération en temps est dû à Juris Hartmanis et Richard Stearns.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Théorème d'accélération linéaire », licence CC BY-SA 4.0. Comment jouer.