tlasWiki
PC
Sciences et natureN° 245441

AC0

AC0 est une classe de complexité définie par des circuits booléens de profondeur constante.

ATQ5 500DEF3 690

AC0

Peu communeSciences et naturen° 245 441

524lecteurs 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° 245441

    AC0

    AC0 est une classe de complexité définie par des circuits booléens de profondeur constante.

    ATQ5 500DEF3 690
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 245441

    AC0

    AC0 est une classe de complexité définie par des circuits booléens de profondeur constante.

    ATQ5 500DEF3 690
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 245441

    AC0

    AC0 est une classe de complexité définie par des circuits booléens de profondeur constante.

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

AC0 est une classe de complexité définie par des circuits booléens de profondeur constante. Elle fait partie de la hiérarchie AC. La classe AC0 contient l'addition, mais pas la fonction parité, la multiplication ou le prédicat de primalité (voir plus bas).

Autres Super spéciales rares en Sciences et nature

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