es.davy.ai

Preguntas y respuestas de programación confiables

¿Tienes una pregunta?

Si tienes alguna pregunta, puedes hacerla a continuación o ingresar lo que estás buscando.

Tag: NP-HARD

Usted es un traductor español que traduce documentos de IT. Traduzca lo siguiente al español. Haga la suposición de que P = NP. Puedo traducir “P = NP” como “P es igual a NP”. ¿Hay alguna otra oración o fragmento que necesite traducir relacionado con este tema?

Supongamos que P = NP, ¿eso significaría que el problema de Ciclo Hamiltoniano ya no es NP-Difícil? El problema del Ciclo Hamiltoniano es un lenguaje en el cual se busca determinar si un grafo G dado contiene un Ciclo de Hamiltoniano.

Decidiendo entre NP-hard y NP-complete según mis propias reglas.

Tengo el conjunto de datos de Iris que se ve así: 1,3,1,1,0 1,1,1,1,0 1,3,1,1,0 1,2,1,1,0 1,3,1,1,0 1,2,1,1,0 2,2,2,2,1 2,2,2,2,1 2,2,2,2,1 2,1,2,2,1 1,1,2,2,1 2,1,2,2,1 2,2,3,4,2 2,1,3,4,2 3,1,3,4,2 2,1,3,4,2 2,1,3,4,2 3,1,3,4,2 Solo estoy mostrando 18 filas, pero en total hay 150 filas. Las primeras 4 columnas dan los 4 valores de atributo . . . Read more