Term Gallery logo

Significats de np-completitud en espanyol

rus
npc
portuguès
np completo
anglès
npc
català
np-completesa
Wikidata

Clase de complejidad.

        Termes relacionats
        np-completesa
        Sinònims
        Examples for "np-completo"
        Examples for "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
        El problema del viajante es "casi" NP-completo, pero hay una cuestión técnica: no se sabe que sea NP.
        Los grandes problemas matemáticos
        4
        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
        5
        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
        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
        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