tlasWiki
C
Sciences et natureN° 183461

Théorème de Sipser-Gács-Lautemann

En informatique théorique, plus précisément en théorie de la complexité, le théorème de Sipser-Gács-Lautemann (ou théorème de Sipser-Lautemann ou de…

ATQ4 000DEF1 890

Théorème de Sipser-Gács-Lautemann

CommuneSciences et naturen° 183 461

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

Ses 3 versions

  • C
    Sciences et natureN° 183461

    Théorème de Sipser-Gács-Lautemann

    En informatique théorique, plus précisément en théorie de la complexité, le théorème de Sipser-Gács-Lautemann (ou théorème de Sipser-Lautemann ou de…

    ATQ4 000DEF1 890
    Classique1 tirage
  • CH
    Sciences et natureN° 183461

    Théorème de Sipser-Gács-Lautemann

    En informatique théorique, plus précisément en théorie de la complexité, le théorème de Sipser-Gács-Lautemann (ou théorème de Sipser-Lautemann ou de…

    ATQ4 000DEF1 890
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 183461

    Théorème de Sipser-Gács-Lautemann

    En informatique théorique, plus précisément en théorie de la complexité, le théorème de Sipser-Gács-Lautemann (ou théorème de Sipser-Lautemann ou de…

    ATQ4 000DEF1 890
    Rainbow1 tirage
Lire l'article de Wikipédia

En informatique théorique, plus précisément en théorie de la complexité, le théorème de Sipser-Gács-Lautemann (ou théorème de Sipser-Lautemann ou de Sipser-Gács) est le théorème qui énonce que la classe probabiliste BPP (bounded-error probabilistic polynomial time) est incluse dans la hiérarchie polynomiale. Cette relation d'inclusion est surprenante[Selon qui ?] car la définition de la hiérarchie polynomiale ne fait pas référence à la théorie des probabilités.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Théorème de Sipser-Gács-Lautemann », licence CC BY-SA 4.0. Comment jouer.