Similituds entre Classe de complexitat і Complexitat computacional
Classe de complexitat і Complexitat computacional tenen 7 coses en comú (en Uniopèdia): Algorisme, EXPTIME, Logaritme, Notació de Landau, NP (Complexitat), P (complexitat), Problema de decisió.
Algorisme
nombres primers Un algorisme (o, alternativament, algoritme) és un conjunt finit d'instruccions o passos que serveixen per a executar una tasca o resoldre un problema.
Algorisme і Classe de complexitat · Algorisme і Complexitat computacional ·
EXPTIME
En teoria de la complexitat, la classe de complexitat EXPTIME és el conjunt dels problemes de decisió que poden ser resolts amb una màquina de Turing determinista en temps O(2p(n)), on p(n) és una funció polinomial sobre n. En termes de DTIME es té Es coneix que i pel teorema de la jerarquia temporal: de manera que almenys una de les inclusions de la primera línia ha de ser estricta (es creu que totes ho son).
Classe de complexitat і EXPTIME · Complexitat computacional і EXPTIME ·
Logaritme
mai l'interseca. Gràfiques de les funcions logarítmiques per a diverses bases ''b'': vermell en base ''e'', verd en base 10, i morat en base 1,7. La gràfica talla l'eix de les abscisses a ''x''.
Classe de complexitat і Logaritme · Complexitat computacional і Logaritme ·
Notació de Landau
En matemàtica, la Notació de Landau, també anomenada "o minúscula" i "O majúscula", és una notació per a la comparació asimptòtica de funcions, la qual cosa permet establir la cota inferior asimptòtica, la cota superior asimptòtica i la cota ajustada asimptòtica.
Classe de complexitat і Notació de Landau · Complexitat computacional і Notació de Landau ·
NP (Complexitat)
En complexitat computacional, NP és la classe de complexitat que conté els problemes de decisió que es poden resoldre amb una màquina de Turing no determinista usant una quantitat de temps de computació polinòmic, temps polinòmic.
Classe de complexitat і NP (Complexitat) · Complexitat computacional і NP (Complexitat) ·
P (complexitat)
En Teoria de complexitat computacional, P és la classe de complexitat que conté els problemes de decisió que es poden resoldre amb una màquina de Turing determinista usant una quantitat de temps de computació polinòmic (temps polinòmic).
Classe de complexitat і P (complexitat) · Complexitat computacional і P (complexitat) ·
Problema de decisió
En teoria de la computabilitat i en complexitat computacional, un problema de decisió és una qüestió en algun sistema formal amb una resposta sí o no.
Classe de complexitat і Problema de decisió · Complexitat computacional і Problema de decisió ·
La llista anterior respon a les següents preguntes
- En què s'assemblen Classe de complexitat і Complexitat computacional
- Què tenen en comú Classe de complexitat і Complexitat computacional
- Semblances entre Classe de complexitat і Complexitat computacional
Comparació entre Classe de complexitat і Complexitat computacional
Classe de complexitat té 24 relacions, mentre que Complexitat computacional té 29. Com que tenen en comú 7, l'índex de Jaccard és 13.21% = 7 / (24 + 29).
Referències
En aquest article es mostra la relació entre Classe de complexitat і Complexitat computacional. Per accedir a cada article de la qual es va extreure la informació, si us plau visiteu: