This HTML5 document contains 49 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-cahttp://ca.dbpedia.org/resource/
n14https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-vihttp://vi.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:TC0
rdf:type
yago:Class107997703 yago:Abstraction100002137 yago:Collection107951464 yago:WikicatComplexityClasses yago:Group100031264
rdfs:label
TC0 TC0
rdfs:comment
La classe de complexitat TC0 és usada en complexitat de circuits. És la primera classe de la jerarquia de les classes TC. La classe TC0 conté tots els llenguatges que son decidibles per un circuit booleà amb profunditat constant i mida polinòmica, format només per portes AND, OR, NOT i majoria. Equivalentment, es poden usar portes de llindar enlloc de portes de majoria. Aquesta classe conté problemes força importants, com el d'ordenar n nombres de n bits, multiplicar dos nombres de n bits, la divisió entera o reconèixer el llenguatge de Dyck amb dos tipus de parèntesis. TC0 is a complexity class used in circuit complexity. It 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 majority gates. Equivalently, can be used instead of majority gates. TC0 contains several important problems, such as sorting n n-bit numbers, multiplying two n-bit numbers, integer division or recognizing the Dyck language with two types of parentheses.
dct:subject
dbc:Complexity_classes dbc:Circuit_complexity
dbo:wikiPageID
7399828
dbo:wikiPageRevisionID
1102661230
dbo:wikiPageWikiLink
dbr:OR_gate dbr:Boolean_circuit dbr:Majority_gate dbr:NC1_(complexity) dbr:FP_(complexity) dbr:Threshold_gate dbr:Circuit_complexity dbc:Circuit_complexity dbr:AND_gate dbr:AC0 dbr:Lecture_Notes_in_Computer_Science dbr:Springer-Verlag dbr:TC_(complexity) dbr:NOT_gate dbr:Complexity_class dbc:Complexity_classes dbr:Dyck_language
owl:sameAs
freebase:m.0260jm2 dbpedia-vi:TC0 n14:4vVYp yago-res:TC0 dbpedia-ca:TC0 wikidata:Q7669602
dbp:wikiPageUsesTemplate
dbt:CZoo dbt:ComplexityClasses dbt:ECCC dbt:Cite_journal dbt:Reflist dbt:Short_description dbt:Cite_book
dbo:abstract
TC0 is a complexity class used in circuit complexity. It 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 majority gates. Equivalently, can be used instead of majority gates. TC0 contains several important problems, such as sorting n n-bit numbers, multiplying two n-bit numbers, integer division or recognizing the Dyck language with two types of parentheses. La classe de complexitat TC0 és usada en complexitat de circuits. És la primera classe de la jerarquia de les classes TC. La classe TC0 conté tots els llenguatges que son decidibles per un circuit booleà amb profunditat constant i mida polinòmica, format només per portes AND, OR, NOT i majoria. Equivalentment, es poden usar portes de llindar enlloc de portes de majoria. Aquesta classe conté problemes força importants, com el d'ordenar n nombres de n bits, multiplicar dos nombres de n bits, la divisió entera o reconèixer el llenguatge de Dyck amb dos tipus de parèntesis.
gold:hypernym
dbr:Class
prov:wasDerivedFrom
wikipedia-en:TC0?oldid=1102661230&ns=0
dbo:wikiPageLength
4055
foaf:isPrimaryTopicOf
wikipedia-en:TC0