A
Commune
AC (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…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.