tlasWiki
C
Sciences et natureN° 269508

TC (complexité)

TC est la classe de complexité des problèmes de décision reconnus par des circuits avec seuil.

ATQ4 000DEF1 590

TC (complexité)

CommuneSciences et naturen° 269 508

13lecteurs 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° 269508

    TC (complexité)

    TC est la classe de complexité des problèmes de décision reconnus par des circuits avec seuil.

    ATQ4 000DEF1 590
    Classique1 tirage
  • CH
    Sciences et natureN° 269508

    TC (complexité)

    TC est la classe de complexité des problèmes de décision reconnus par des circuits avec seuil.

    ATQ4 000DEF1 590
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 269508

    TC (complexité)

    TC est la classe de complexité des problèmes de décision reconnus par des circuits avec seuil.

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

TC est la classe de complexité des problèmes de décision reconnus par des circuits avec seuil. Ce sont des circuits booléens avec des portes ET, des portes OU et des portes qui calculent la majorité (en). Pour un entier i fixé, la classe TCi est la classe des langages reconnus par une famille de circuits avec seuil de profondeur O (log i ⁡ n) {\displaystyle O(\log ^{i}n)}, de taille polynomiale, et avec arité non bornée. La classe TC est TC = ⋃ i ≥ 0 TC i. {\displaystyle {\mbox{TC}}=\bigcup _{i\geq 0}{\mbox{TC}}^{i}.}

Autres Super spéciales rares en Sciences et nature

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