Matches in DBpedia 2014 for { <http://dbpedia.org/resource/TC_(complexity)> ?p ?o. }
Showing items 1 to 21 of
21
with 100 items per page.
- TC_(complexity) abstract "In theoretical computer science, and specifically computational complexity theory and circuit complexity, TC is a complexity class, and TCi is a hierarchy of complexity classes. Each class TCi consists of the languages recognized by Boolean circuits with depth and a polynomial number of unlimited-fanin AND, OR gates and Majority gates. The class TC is defined as".
- TC_(complexity) wikiPageID "26200497".
- TC_(complexity) wikiPageRevisionID "572050925".
- TC_(complexity) hasPhotoCollection TC_(complexity).
- TC_(complexity) subject Category:Circuit_complexity.
- TC_(complexity) subject Category:Complexity_classes.
- TC_(complexity) type Abstraction100002137.
- TC_(complexity) type Class107997703.
- TC_(complexity) type Collection107951464.
- TC_(complexity) type ComplexityClasses.
- TC_(complexity) type Group100031264.
- TC_(complexity) comment "In theoretical computer science, and specifically computational complexity theory and circuit complexity, TC is a complexity class, and TCi is a hierarchy of complexity classes. Each class TCi consists of the languages recognized by Boolean circuits with depth and a polynomial number of unlimited-fanin AND, OR gates and Majority gates. The class TC is defined as".
- TC_(complexity) label "TC (Komplexitätsklasse)".
- TC_(complexity) label "TC (complexity)".
- TC_(complexity) sameAs TC_(Komplexitätsklasse).
- TC_(complexity) sameAs m.0b754ly.
- TC_(complexity) sameAs Q2383779.
- TC_(complexity) sameAs Q2383779.
- TC_(complexity) sameAs TC_(complexity).
- TC_(complexity) wasDerivedFrom TC_(complexity)?oldid=572050925.
- TC_(complexity) isPrimaryTopicOf TC_(complexity).