✨TC0

TC⁰ là một lớp độ phức tạp trong độ phức tạp mạch. Nó là lớp nhỏ nhất trong cấp bậc TC.

TC⁰ bao gồm tất cả các ngôn ngữ quyết định được bởi mạch lôgic với chiều sâu hằng số và kích thước đa thức, chỉ sử dụng cổng AND, cổng OR, và cổng đa số (kết quả là bit dữ liệu vào phổ biến hơn giữa 0 và 1) với số dữ liệu vào không giới hạn. Một cách tương đương, có thể dùng cổng ngưỡng (số bit dữ liệu vào bằng 1 có vượt quá một ngưỡng cố định hay không) thay vì cổng đa số.

TC⁰ chứa nhiều bài toán quan trọng, chẳng hạn như sắp xếp n số n bit, và nhân hai số n bit, chia số nguyên .

Quan hệ với các lớp độ phức tạp khác

Có thể so sánh TC⁰ với các lớp độ phức tạp mạch khác như AC⁰ và NC¹. Theo :

$\backslash mbox\{AC\}^0\; \backslash subsetneq\; \backslash mbox\{AC\}^0[p]\; \backslash subsetneq\; \backslash mbox\{TC\}^0\; \backslash subseteq\; \backslash mbox\{NC\}^1.$

Cũng theo Vollmer, liệu **TC⁰** có là tập con thực sự của **NC¹** là "một trong những bài toán mở chính của độ phức tạp mạch" (cùng vị trí trích dẫn trên).

Ngoài ra, phiên bản đồng dạng (uniform) của $\backslash mbox\{TC\}^0\; \backslash subsetneq\; \backslash mbox\{PP\}$. (, theo ).