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?.
Entre Pedos y No Pedos, elijo Pedos. :)
Malditos homosexuales y sus estúpidas disertaciones. :@
Cita de: StroszekMalditos homosexuales y sus estúpidas disertaciones. :@
JAJAJjjAJa, yo soy gracioso, pero veo que tú aún lo eres más.
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
Cita de: GomorritaCita de: StroszekMalditos 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.
Cita de: StroszekCita de: GomorritaCita de: StroszekMalditos 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 :).
NS/NC :)
Para que vamos a engañarnos, no tengo ni puta idea de lo que estas hablando.
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.
Cita de: Torn curtainDentro 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.
Cita de: PES HeroAhora 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.
Cita de: SaferCita de: PES HeroAhora 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.
Cita de: jimmythegreatttCita de: Torn curtainDentro 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.
A mi me gusta la letra P :)
claramente la respuesta es la C
Mis conocimientos no me permiten responder a tan difícil pregunta.
Cita de: Torn curtainCita de: jimmythegreatttCita de: Torn curtainDentro 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.
Has entendido algo de lo que he dicho? :-|
Tu padre. :@
Por si acaso... :oops:
Cita de: jimmythegreatttCita de: Torn curtainCita de: jimmythegreatttCita de: Torn curtainDentro 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.
Has entendido algo de lo que he dicho? :-|
La primera pregunta era real, la segunda es la teoria de cook de la computabilidad, que en su definicion pvsnp supone uno de los 7 problemas de la ciencia actual mas chungos de responder. Lleva abierta cosa asi de 250 años, y la acabas de resolver en un momento :).
Cita de: Torn curtainCita de: jimmythegreatttCita de: Torn curtainCita de: jimmythegreatttCita de: Torn curtainDentro 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.
Has entendido algo de lo que he dicho? :-|
La primera pregunta era real, la segunda es la teoria de cook de la computabilidad, que en su definicion pvsnp supone uno de los 7 problemas de la ciencia actual mas chungos de responder. Lleva abierta cosa asi de 250 años, y la acabas de resolver en un momento :).
Eso es porque me lo he inventado todo. Ayer estaba aburrido, la verdad.