tlasWiki
C
Sciences et natureN° 247482

AC (complexité)

En théorie de la complexité, AC est la classe de complexité définie comme l'union des ACi, où ACi est la classe de complexité des problèmes décidés par des…

ATQ4 000DEF1 120

AC (complexité)

CommuneSciences et naturen° 247 482

8lecteurs 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° 247482

    AC (complexité)

    En théorie de la complexité, AC est la classe de complexité définie comme l'union des ACi, où ACi est la classe de complexité des problèmes décidés par des…

    ATQ4 000DEF1 120
    Classique1 tirage
  • CH
    Sciences et natureN° 247482

    AC (complexité)

    En théorie de la complexité, AC est la classe de complexité définie comme l'union des ACi, où ACi est la classe de complexité des problèmes décidés par des…

    ATQ4 000DEF1 120
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 247482

    AC (complexité)

    En théorie de la complexité, AC est la classe de complexité définie comme l'union des ACi, où ACi est la classe de complexité des problèmes décidés par des…

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

En théorie de la complexité, AC est la classe de complexité définie comme l'union des ACi, où ACi est la classe de complexité des problèmes décidés par des circuits booléens de profondeur O (log i ⁡ n) {\displaystyle O(\log ^{i}n)}, de taille polynomiale, dont les portes sont des ET et des OU, de degrés entrants non bornés (en fait, d'autres portes peuvent être autorisés comme des portes "OU exclusif" ou NON car elles sont exprimables, sans changer la complexité, par des ET et des OU).

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « AC (complexité) », licence CC BY-SA 4.0. Comment jouer.