[Torn curtain]

Dentro de los problemas intratables incluimos los que aún siendo decidibles no pueden resolverse con algoritmos polinomiales no deterministas, es decir que no pertenecen a NP.

Pero si se pudiera demostrar que P!=NP entonces estos problemas serian probadamente intratables y estarian en NP-P.

Quedando Np como clase contenedora de P y los Np completos.

¿Cómo veis de viable la posibilidad de que P sea distinto de Np y nos lleve a la intratabilidad de los problemas originales dando lugar a la subclase Np-c?, ¿qué es más fácil resolver un problema o comprobar que algo es solución?.

[Gomorrita]

Entre Pedos y No Pedos, elijo Pedos.

[Stroszek]

Malditos homosexuales y sus estúpidas disertaciones. :@

[Gomorrita]

Malditos homosexuales y sus estúpidas disertaciones. :@

JAJAJjjAJa, yo soy gracioso, pero veo que tú aún lo eres más.

[HighLight]

Me encanta esto, porque me doy cuenta de que, para alguien que no sepa de qué va el tema, este hilo puede parecer absurdo, y por tanto, obra de un troll.

Yo no sé casi nada, todo lo que sé me lo ha enseñado Futurama. Cosas de no tener estudios. Y yo que me había planteado hacer la carrera de matemáticas...

Por cierto, lo poco que sé del tema P y NP lo aprendí en esta web, en el apartado "La pregunta del millón": http://usuarios.lycos.es/bbrp/matematicas.html

[Stroszek]

Malditos homosexuales y sus estúpidas disertaciones. :@

JAJAJjjAJa, yo soy gracioso, pero veo que tú aún lo eres más.

:oops: Lo decía por ti.

[Torn curtain]

Malditos homosexuales y sus estúpidas disertaciones. :@

JAJAJjjAJa, yo soy gracioso, pero veo que tú aún lo eres más.

:oops: Lo decía por ti.

Que subnormal eres Stroszek tio, dile a los del APA de tu cole especial que hagan una recolecta a ver si os pueden comprar cerebros nuevos para el proximo curso .

[Josef Mengele]

NS/NC

[PaleMan]

Para que vamos a engañarnos, no tengo ni puta idea de lo que estas hablando.

[PES Hero]

Ahora demuéstrame que tienes una ligera idea de lo que has escrito. Es más, demuéstrame que lo que has escrito tiene un sentido completo y cognoscente.

[jimmythegreattt]

Dentro de los problemas intratables incluimos los que aún siendo decidibles no pueden resolverse con algoritmos polinomiales no deterministas, es decir que no pertenecen a NP.

Pero si se pudiera demostrar que P!=NP entonces estos problemas serian probadamente intratables y estarian en NP-P.

Quedando Np como clase contenedora de P y los Np completos.

¿Cómo veis de viable la posibilidad de que P sea distinto de Np y nos lleve a la intratabilidad de los problemas originales dando lugar a la subclase Np-c?, ¿qué es más fácil resolver un problema o comprobar que algo es solución?.

Evidentemente, P puede ser distinto si lo miras desde el punto de vista de que sea capaz de hacer la subclase Np-c, pero si lo miras desde el punto de mira de P como conjunto de Np en general, los Np-c no tienen por qué existir.
Además, NP-P, acojiendo a NP, "P!" no puede ser igual si tú no quieres.
Respondiendo a la 2ª pregunta, es más fácil comprobar que algo es solución si tienes alguna idea sobre lo que estás tratando. Si no, te vas a la mierda sin resolver el problema.

[Lacan]

Ahora demuéstrame que tienes una ligera idea de lo que has escrito. Es más, demuéstrame que lo que has escrito tiene un sentido completo y cognoscente.

Es curioso que le acuses de escribir sobre algo que no domina, cuando tú mismo utilizas una palabra rara como cognoscente de forma errónea.

[PES Hero]

Ahora demuéstrame que tienes una ligera idea de lo que has escrito. Es más, demuéstrame que lo que has escrito tiene un sentido completo y cognoscente.

Es curioso que le acuses de escribir sobre algo que no domina, cuando tú mismo utilizas una palabra rara como cognoscente de forma errónea.

Me he dado cuenta tras escribirlo, pero no tenía gana de editar porque hay que esperar nosecuántos segundos.

[Torn curtain]

Dentro de los problemas intratables incluimos los que aún siendo decidibles no pueden resolverse con algoritmos polinomiales no deterministas, es decir que no pertenecen a NP.

Pero si se pudiera demostrar que P!=NP entonces estos problemas serian probadamente intratables y estarian en NP-P.

Quedando Np como clase contenedora de P y los Np completos.

¿Cómo veis de viable la posibilidad de que P sea distinto de Np y nos lleve a la intratabilidad de los problemas originales dando lugar a la subclase Np-c?, ¿qué es más fácil resolver un problema o comprobar que algo es solución?.

Evidentemente, P puede ser distinto si lo miras desde el punto de vista de que sea capaz de hacer la subclase Np-c, pero si lo miras desde el punto de mira de P como conjunto de Np en general, los Np-c no tienen por qué existir.
Además, NP-P, acojiendo a NP, "P!" no puede ser igual si tú no quieres.
Respondiendo a la 2ª pregunta, es más fácil comprobar que algo es solución si tienes alguna idea sobre lo que estás tratando. Si no, te vas a la mierda sin resolver el problema.

Corre chico, eres uno de los hombres del milenio, un millón de dolares te espera.

[monstruo de las galletas]

A mi me gusta la letra P