In computational complexity theory, CC (Comparator Circuits) is the complexity class containing decision problems which can be solved by comparator circuits of polynomial size. Comparator circuits are sorting networks in which each comparator gate is directed, each wire is initialized with an input variable, its negation, or a constant, and one of the wires is distinguished as the output wire. The most important problem which is complete for CC is a decision variant of the stable marriage problem.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - CC (Complexitat) (ca)
- CC (complexity) (en)
- Circuito comparador (pt)
|
| rdfs:comment
| - En teoria de la complexitat, la classe de complexitat CC (circuits comparadors, comparator circuits) és el conjunt dels problemes de decisió que poden ser resolts amb de mida polinòmica. Un circuit comparador és una xarxa de fils i portes. Cada porta comparador, que és una aresta dirigida connectant dos fils, agafa dues entrades i les treu en ordre. Cada entrada pot ser una variable, la seva negada o una constant. Un els fils s'etiqueta com el fil de sortida. També es pot definir la classe CC com la dels problemes en espai logarítmic reduïbles a la classe CCVP. (ca)
- In computational complexity theory, CC (Comparator Circuits) is the complexity class containing decision problems which can be solved by comparator circuits of polynomial size. Comparator circuits are sorting networks in which each comparator gate is directed, each wire is initialized with an input variable, its negation, or a constant, and one of the wires is distinguished as the output wire. The most important problem which is complete for CC is a decision variant of the stable marriage problem. (en)
- Na teoria da complexidade computacional, CC (circuito comparador) é a classe de complexidade que contém problemas de decisão que podem ser resolvidos por circuitos comparadores de tamanho polinomial. Circuitos comparadores são redes em que cada um dos pórticos de comparação é direcionado, cada fio é inicializado com uma variável de entrada, a sua negação, ou uma constante, e um dos fios é distinguido como o fio de saída. O problema mais importante, que é completa para CC é uma variante decisão do problema da união estável. (pt)
|
| foaf:depiction
| |
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| thumbnail
| |
| has abstract
| - En teoria de la complexitat, la classe de complexitat CC (circuits comparadors, comparator circuits) és el conjunt dels problemes de decisió que poden ser resolts amb de mida polinòmica. Un circuit comparador és una xarxa de fils i portes. Cada porta comparador, que és una aresta dirigida connectant dos fils, agafa dues entrades i les treu en ordre. Cada entrada pot ser una variable, la seva negada o una constant. Un els fils s'etiqueta com el fil de sortida. També es pot definir la classe CC com la dels problemes en espai logarítmic reduïbles a la classe CCVP. (ca)
- In computational complexity theory, CC (Comparator Circuits) is the complexity class containing decision problems which can be solved by comparator circuits of polynomial size. Comparator circuits are sorting networks in which each comparator gate is directed, each wire is initialized with an input variable, its negation, or a constant, and one of the wires is distinguished as the output wire. The most important problem which is complete for CC is a decision variant of the stable marriage problem. (en)
- Na teoria da complexidade computacional, CC (circuito comparador) é a classe de complexidade que contém problemas de decisão que podem ser resolvidos por circuitos comparadores de tamanho polinomial. Circuitos comparadores são redes em que cada um dos pórticos de comparação é direcionado, cada fio é inicializado com uma variável de entrada, a sua negação, ou uma constante, e um dos fios é distinguido como o fio de saída. O problema mais importante, que é completa para CC é uma variante decisão do problema da união estável. (pt)
|
| gold:hypernym
| |
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
| is Wikipage disambiguates
of | |
| is foaf:primaryTopic
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)
