TermGallery
Español
Inglés
Español
Catalán
Portugués
Ruso
ES
English
Español
Català
Português
Русский
ruso
npc
portugués
np completo
inglés
npc
catalán
np-completesa
Clase de complejidad.
np-completo
problema np-completo
np-completitud
clase de complejidad
inglés
npc
1
La definición de Cook implica que todos los
problemas
NP-completos
están en pie de igualdad.
2
Todos los
problemas
NP-completos
se resisten o caen juntos porque un problema NP-completo puede simular cualquier problema NP.
3
Se conocen más de trescientos
problemas
NP-completos
en áreas de las matemáticas que incluyen la lógica, las redes, la combinatoria y la optimización.
ruso
npc
класс np-complete
np-полная задача
np-полнота
np-трудная задача
portugués
np completo
np-completo
inglés
npc
nondeterministic polynomial time-complete
cnp
np-complete
nondeterministic polynomial time-complete class
catalán
np-completesa
np-complet