Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:01976667n
Noun Named Entity
Categories: Circuit complexity, Complexity classes
EN
TC
EN
In theoretical computer science, and specifically computational complexity theory and circuit complexity, TC is a complexity class of decision problems that can be recognized by threshold circuits, which are Boolean circuits with AND, OR, and Majority gates. Wikipedia
English:
complexity
Definitions
Relations
Sources
EN
In theoretical computer science, and specifically computational complexity theory and circuit complexity, TC is a complexity class of decision problems that can be recognized by threshold circuits, which are Boolean circuits with AND, OR, and Majority gates. Wikipedia
A complexity class Wikipedia Disambiguation
Complexity class Wikidata
IS A
complexity class
HAS PART
NC
TC0
AC
PART OF
NC
P
AC
SAID TO BE THE SAME AS
NC
AC
Wikipedia
EN
TC (complexity)
Wikidata
EN
TC
Wikidata Alias
EN
TC (class)

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License