tlasWiki
PC
Sciences et natureN° 181611

RP (complexité)

En informatique théorique, plus précisément en théorie de la complexité, la classe RP (Randomized Polynomial time) est la classe de complexité des problèmes…

ATQ5 500DEF3 630

RP (complexité)

Peu communeSciences et naturen° 181 611

678lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 181611

    RP (complexité)

    En informatique théorique, plus précisément en théorie de la complexité, la classe RP (Randomized Polynomial time) est la classe de complexité des problèmes…

    ATQ5 500DEF3 630
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 181611

    RP (complexité)

    En informatique théorique, plus précisément en théorie de la complexité, la classe RP (Randomized Polynomial time) est la classe de complexité des problèmes…

    ATQ5 500DEF3 630
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 181611

    RP (complexité)

    En informatique théorique, plus précisément en théorie de la complexité, la classe RP (Randomized Polynomial time) est la classe de complexité des problèmes…

    ATQ5 500DEF3 630
    RainbowJamais tirée
Lire l'article de Wikipédia

En informatique théorique, plus précisément en théorie de la complexité, la classe RP (Randomized Polynomial time) est la classe de complexité des problèmes de décision pour lesquels il existe une machine de Turing probabiliste, en temps polynomial, qui refuse toutes les instances négatives et accepte les instances positives avec une probabilité supérieure à 1/2.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « RP (complexité) », licence CC BY-SA 4.0. Image : MarioS, CC BY-SA 3.0, via Wikimedia Commons (recadrée). Comment jouer.