Complexitat de circuits і NC (Complexitat)

Accessos directes: Diferències, Similituds, Similitud de Jaccard Coeficient, Referències.

Diferència entre Complexitat de circuits і NC (Complexitat)

Complexitat de circuits vs. NC (Complexitat)

La complexitat de circuits és una branca de la teoria de la complexitat en la que les funcions booleanes es classifiquen segons la mida o profunditat del circuit booleà que la computa. En teoria de la complexitat, la classe de complexitat NC (la Classe d'en Nick o NIck's class) és el conjunt de problemes de decisió que es poden resoldre en un temps polilogarítmic en un computador paral·lel amb un nombre polinòmic de processadors.

Similituds entre Complexitat de circuits і NC (Complexitat)

Complexitat de circuits і NC (Complexitat) tenen 2 coses en comú (en Uniopèdia): AC0, Classe de complexitat.

AC0

Diagrama d'un circuit AC0. Els ''n'' bits d'entrada estan a la part de baix i la porta de la part superior genera una sola sortida. El circuit consisteix en portes AND i OR de fan-in polinòmic. La classe de complexitat AC0 és usada en complexitat de circuits.

AC0 і Complexitat de circuits · AC0 і NC (Complexitat) · Veure més »

Classe de complexitat

En teoria de complexitat, una classe de complexitat és un conjunt de problemes de decisió de complexitat relacionada.

Classe de complexitat і Complexitat de circuits · Classe de complexitat і NC (Complexitat) · Veure més »

La llista anterior respon a les següents preguntes

En què s'assemblen Complexitat de circuits і NC (Complexitat)
Què tenen en comú Complexitat de circuits і NC (Complexitat)
Semblances entre Complexitat de circuits і NC (Complexitat)

Comparació entre Complexitat de circuits і NC (Complexitat)

Complexitat de circuits té 22 relacions, mentre que NC (Complexitat) té 12. Com que tenen en comú 2, l'índex de Jaccard és 5.88% = 2 / (22 + 12).

Referències

En aquest article es mostra la relació entre Complexitat de circuits і NC (Complexitat). Per accedir a cada article de la qual es va extreure la informació, si us plau visiteu:

Uniopèdia és un mapa conceptual o xarxa semàntica organitzada com una enciclopèdia o diccionari. Es dóna una breu definició de cada concepte i les seves relacions.

Aquest és un mapa mental en línia gegant que serveix com a base per a diagrames de conceptes. És lliure d'utilitzar i cada article o document es pot descarregar. És una eina, de recursos o de referència per a l'estudi, la investigació, l'educació, l'aprenentatge o l'ensenyament, que pot ser utilitzat per professors, educadors, alumnes o estudiants; per al món acadèmic: per a l'escola, primària, secundària, batxillerat, secundària, universitat, grau tècnic, escola, universitat, de llicenciatura, mestratge o doctorat; per als papers, informes, projectes, idees, documents, enquestes, resums, o tesi. Aquí està la definició, l'explicació, la descripció o el significat de cada significativa sobre la qual necessita informació, i una llista dels seus conceptes associats com un glossari. Disponible en català, anglès, espanyol, portuguès, japonès, xinès, francès, alemany, italià, polonès, holandès, rus, àrab, hindi, suec, ucraïnesa, hongaresa, txec, hebreu, danès, finlandès, indonesi, noruec, romanès, turc, vietnamita, coreana, tailandesa, grega, búlgara, croata, eslovaca, lituània, filipina, letònia, estònia і eslovè. Més idiomes aviat.

La informació es basa en articles de Wikipedia i altres projectes de Wikimedia, i està disponible sota la Llicència de Creative Commons Reconeixement-CompartirIgual.

Uniopèdia no està avalada ni afiliada a la Fundació Wikimedia.

Google Play, Android i el logotip de Google Play són marques comercials de Google Inc.

Política de privacitat

Idiomes