Similituds entre Classe de complexitat і Complexitat de circuits
Classe de complexitat і Complexitat de circuits tenen 3 coses en comú (en Uniopèdia): Màquina de Turing, NC (Complexitat), NEXPTIME.
Màquina de Turing
Fotografia d'Alan Turing (1930) La màquina de Turing és un model computacional introduït per Alan Turing en el treball "On computable numbers, with an application to the Entscheidungsproblem", publicat per la Societat Matemàtica de Londres, en el qual s'estudiava la qüestió plantejada per David Hilbert sobre si les matemàtiques són decidibles, és a dir, si hi ha un mètode definit que pugui aplicar-se a qualsevol sentència matemàtica i que resolgui si és certa o no.
Classe de complexitat і Màquina de Turing · Complexitat de circuits і Màquina de Turing ·
NC (Complexitat)
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.
Classe de complexitat і NC (Complexitat) · Complexitat de circuits і NC (Complexitat) ·
NEXPTIME
En teoria de la complexitat, la classe de complexitat NEXPTIME és el conjunt dels problemes de decisió que poden ser resolts amb una màquina de Turing no determinista en espai O (2p(n)), on p(n) és una funció polinomial sobre n. En termes de NTIME es té També es pot definir NEXPTIME usant màquines de Turing deterministes com a verificadors.
Classe de complexitat і NEXPTIME · Complexitat de circuits і NEXPTIME ·
La llista anterior respon a les següents preguntes
- En què s'assemblen Classe de complexitat і Complexitat de circuits
- Què tenen en comú Classe de complexitat і Complexitat de circuits
- Semblances entre Classe de complexitat і Complexitat de circuits
Comparació entre Classe de complexitat і Complexitat de circuits
Classe de complexitat té 24 relacions, mentre que Complexitat de circuits té 22. Com que tenen en comú 3, l'índex de Jaccard és 6.52% = 3 / (24 + 22).
Referències
En aquest article es mostra la relació entre Classe de complexitat і Complexitat de circuits. Per accedir a cada article de la qual es va extreure la informació, si us plau visiteu: