b"\n_START_ARTICLE_\nTC0\n_START_PARAGRAPH_\nLa classe de complexitat TC\xe2\x81\xb0 \xc3\xa9s usada en complexitat de circuits. \xc3\x89s la primera classe de la jerarquia de les classes TC._NEWLINE_La classe TC\xe2\x81\xb0 cont\xc3\xa9 tots els llenguatges que son decidibles per un circuit boole\xc3\xa0 amb profunditat constant i mida polin\xc3\xb2mica, format nom\xc3\xa9s per portes AND, OR, NOT i majoria. Equivalentment, es poden usar portes de llindar enlloc de portes de majoria._NEWLINE_Aquesta classe cont\xc3\xa9 problemes for\xc3\xa7a importants, com el d'ordenar n nombres de n bits, multiplicar dos nombres de n bits, la divisi\xc3\xb3 entera o recon\xc3\xa8ixer el llenguatge de Dyck amb dos tipus de par\xc3\xa8ntesis.\n_START_SECTION_\nRelaci\xc3\xb3 amb d'altres classes\n_START_PARAGRAPH_\nEs pot relacionar la classe TC\xe2\x81\xb0 amb altres classes de circuits, incloent AC\xe2\x81\xb0 i NC\xc2\xb9:_NEWLINE_Tamb\xc3\xa9 \xc3\xa9s conegut que:"