Term Gallery logo

Значения термина problema np-completo на испанском

русский
npc
португальский
np completo
английский
npc
каталонский
np-completesa
Wikidata

Clase de complejidad.

Похожие термины
npc
Использование термина problema np-completo на испанском
1
Todos los problemas NP-completos se resisten o caen juntos porque un problema NP-completo puede simular cualquier problema NP.
Los grandes problemas matemáticos
2
Para dar una idea de este procedimiento, consideremos un típico problema NP-completo: encontrar un ciclo hamiltoniano en una red.
Los grandes problemas matemáticos
3
Pero desde el punto de vista estratégico sugiere que también se puede escoger un problema NP-completo y trabajar con él.
Los grandes problemas matemáticos
4
Cualquier problema NP puede convertirse en un caso especial de problema NP-completo "codificándolo", utilizando un código que puede implementarse en tiempo polinómico.
Los grandes problemas matemáticos