TermGallery
Espanyol
Anglès
Espanyol
Català
Portuguès
Rus
Buscar alternatives per a...
CA
Llengua d'interfície
English
Español
Català
Português
Русский
Significats
Exemples
Utilitzem cookies
Aquest lloc web utilitza cookies per a oferir-vos la informació més rellevant. Si vosté continua navegant, accepta aquestes cookies.
Acceptar i tancar
Més sobre les cookies
Ho sabíeu?
Podeu fer doble clic en una paraula per a buscar-la a TermGallery.
Significats de
problemas np-completos
en espanyol
rus
npc
portuguès
np completo
anglès
npc
català
np-completesa
Tornar al significat
Clase de complejidad.
np-completo
problema np-completo
np-completitud
Termes relacionats
clase de complejidad
català
np-completesa
Ús de
problemas np-completos
en espanyol
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.
Gramàtica, pronunciació i més
Translations for
problemas np-completos
rus
npc
класс np-complete
np-полная задача
np-полнота
np-трудная задача
portuguès
np completo
np-completo
anglès
npc
nondeterministic polynomial time-complete
cnp
np-complete
nondeterministic polynomial time-complete class
català
np-completesa
np-complet