Term Gallery logo

Significados de problemas np-completos en español

ruso
npc
portugués
np completo
inglés
npc
catalán
np-completesa
Wikidata

Clase de complejidad.

        Términos relacionados
        npc
        Uso de problemas np-completos en español
        1
        La definición de Cook implica que todos los problemas NP-completos están en pie de igualdad.
        Los grandes problemas matemáticos
        2
        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
        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.
        Los grandes problemas matemáticos