Live briefing
Everything about TC0
Complexity class used in circuit complexity
In theoretical computer science, and specifically computational complexity theory and circuit complexity, TC0 (Threshold Circuit) is the first class in the hierarchy of TC classes. TC0 contains all languages which are decided by Boolean circuits with constant depth and polynomial size, containing only unbounded fan-in AND gates, OR gates, NOT gates, and MAJ gates, or equivalently, threshold gates. Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: TC0A 5-minute orientation
- Skim a recent paper: Quantum Automating TC0-Frege Is LWE-HardInfluential work since 2022
- Pick up a classic book: Classic carsThe most-reprinted book on the subject
- Read the landmark paper: Human Tc1 and Tc2/Tc0 CD8 T-cell clones display distinct cell surface and functional phenotypesCited 114 times
- Go sideways: ACC0A closely related topic
- Go sideways: Circuit complexityA closely related topic
📖 Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
Human Tc1 and Tc2/Tc0 CD8 T-cell clones display distinct cell surface and functional phenotypes
Superconducting magnesium diboride films on Si with Tc0∼24 K grown via vacuum annealing from stoichiometric precursors
Ovalbumin-Specific, MHC Class I-Restricted, αβ-Positive, Tc1 and Tc0 CD8+ T Cell Clones Mediate the In Vivo Inhibition of Rat IgE
On TC0, AC0, and Arithmetic Circuits
Darstellung und Untersuchung einiger Pertechnetate des Typs MeITc04
Characterizing TC0 in Terms of Infinite Groups
Theories for TC0 and Other Small Complexity Classes
Functional Characterization of Human Tc0, Tc1 and Tc2 CD8+ T Cell Clones: Control of X4 and R5 HIV Strain Replication
🆕 Influential since 2022
📚 Books worth reading
Classic carsTim Slade · 2006- 📕Renault 9 & 11 owners workshop manualJohn S. Mead · 1984
- 📕Renault 5 owners workshop manualA. K. Legg · 1986
Information Assurance and Security Education and TrainingRonald C. Dodge · 2013
High Tc̳ superconductivity and the C₆₀ familyCCAST (World Laboratory) Symposium/Workshop (1994 Beijing, China), Ccast (World Laboratory) Symposium · 1995- 📕VTC0: A second-order theory for TC0Phuong Nguyen · 2004
- 📕TC1410/TC1410N 0. 5A High-Speed MOSFET DriversSpencer Kennelly · 2015
- 📕IGE Medical Systems Advantx TC imaging system with DRS 3.0 and Advantage Windows 2.0C. P. Lawinski · 1997
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- ACC0 ACC0, sometimes called ACC, is a class of computational models and problems defined in circuit complexity, a field of theoretical computer science. The…
- Circuit complexity In theoretical computer science, circuit complexity is a branch of computational complexity theory in which Boolean functions are classified according…
- NC (complexity) Unsolved problem in computer science 𝖭𝖢=?𝖯 More unsolved problems in computer science In computational complexity theory, the class NC (for Nick's…
- TC (complexity) In theoretical computer science, and specifically computational complexity theory and circuit complexity, TC (Threshold Circuit) is a complexity class…
- AC0 AC0 (alternating circuit) is a complexity class used in circuit complexity. It is the smallest class in the AC hierarchy, and consists of all families…
- Arithmetic circuit complexity In computational complexity theory, arithmetic circuits are the standard model for computing polynomials. Informally, an arithmetic circuit takes as inputs…
- Parameterized complexity In computer science, parameterized complexity is a branch of computational complexity theory that focuses on classifying computational problems according…
- Advice (complexity) In computational complexity theory, an advice string is an extra input to a Turing machine that is allowed to depend on the length n of the input, but…