Logo
Uniopèdia
Comunicació
Disponible a Google Play
Nou! Descarregar Uniopèdia al dispositiu Android™!
Gratis
Accés més ràpid que el navegador!
 

NP-complet і Premi Turing

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

Diferència entre NP-complet і Premi Turing

NP-complet vs. Premi Turing

En complexitat computacional, el conjunt de problemes NP-complet, que son els problemes que pertanyen tant a NP com a NP-hard. El Premi Turing és considerat per molts com el Premi Nobel de la Informàtica.

Similituds entre NP-complet і Premi Turing

NP-complet і Premi Turing tenen 1 cosa en comú (en Uniopèdia): Complexitat computacional.

Complexitat computacional

La teoria de complexitat computacional és la part de la teoria de la computabilitat que estudia els recursos requerits durant el càlcul per resoldre un problema.

Complexitat computacional і NP-complet · Complexitat computacional і Premi Turing · Veure més »

La llista anterior respon a les següents preguntes

Comparació entre NP-complet і Premi Turing

NP-complet té 10 relacions, mentre que Premi Turing té 196. Com que tenen en comú 1, l'índex de Jaccard és 0.49% = 1 / (10 + 196).

Referències

En aquest article es mostra la relació entre NP-complet і Premi Turing. Per accedir a cada article de la qual es va extreure la informació, si us plau visiteu:

Hey! Estem a Facebook ara! »