Problemas de Complejidad
En el capitulo de la segundo temporada “pon tu cabeza sobre mis hombros” nos encontramos con la referencia a uno de los problemas sin resolver de la teoría de la complejidad computacional, en los libros que se encuentran en la parte posterior izquierda podemos ver las letras “P” y “NP” esto se refiere al problema ¿es P = NP?
La teoría de la complejidad computacional según Wikipedia es: la rama de la teoría de la computación que estudia, de manera teórica, los recursos requeridos durante el cómputo de un algoritmo para resolver un problema.
En el caso de la P y NP corresponden a problemas de decisión, la clase de complejidad P y clase de complejidad NP, P=NP significa según wikipedia: si es posible "verificar" rápidamente soluciones positivas a un problema del tipo SI/NO (donde "rápidamente" significa "en tiempo polinómico"), es que entonces también se pueden "obtener" las respuestas rápidamente?
Al parecer simplemente lo que se quiere lograr con estas formulas es reducir los métodos y pasos para calcular funciones, encontrar otras formas de resolver funciones matemáticas en menos pasos, pero esto a su vez logra que se creen nuevas complejidades, pero el chiste es encontrar un método mas rápido aun no conocido para calcular funciones matemáticas que ahorren pasos y por lo mismo sean mas rapidas las operaciones.
Este problema no se ha podido demostrar y el Clay Mathematics Institute ofrece una recompensa de 1 millón de dólares al que compruebe si es posible resolver este problema.
Yo prácticamente no se nada de teorías computacionales pero si a alguien le interesa aquí están las ligas:
http://es.wikipedia.org/wiki/Problema_%C2%BFP%3DNP%3F
http://www.claymath.org/millennium/P_vs_NP/
En el capitulo de la segundo temporada “pon tu cabeza sobre mis hombros” nos encontramos con la referencia a uno de los problemas sin resolver de la teoría de la complejidad computacional, en los libros que se encuentran en la parte posterior izquierda podemos ver las letras “P” y “NP” esto se refiere al problema ¿es P = NP?
La teoría de la complejidad computacional según Wikipedia es: la rama de la teoría de la computación que estudia, de manera teórica, los recursos requeridos durante el cómputo de un algoritmo para resolver un problema.
En el caso de la P y NP corresponden a problemas de decisión, la clase de complejidad P y clase de complejidad NP, P=NP significa según wikipedia: si es posible "verificar" rápidamente soluciones positivas a un problema del tipo SI/NO (donde "rápidamente" significa "en tiempo polinómico"), es que entonces también se pueden "obtener" las respuestas rápidamente?
Al parecer simplemente lo que se quiere lograr con estas formulas es reducir los métodos y pasos para calcular funciones, encontrar otras formas de resolver funciones matemáticas en menos pasos, pero esto a su vez logra que se creen nuevas complejidades, pero el chiste es encontrar un método mas rápido aun no conocido para calcular funciones matemáticas que ahorren pasos y por lo mismo sean mas rapidas las operaciones.
Este problema no se ha podido demostrar y el Clay Mathematics Institute ofrece una recompensa de 1 millón de dólares al que compruebe si es posible resolver este problema.
Yo prácticamente no se nada de teorías computacionales pero si a alguien le interesa aquí están las ligas:
http://es.wikipedia.org/wiki/Problema_%C2%BFP%3DNP%3F
http://www.claymath.org/millennium/P_vs_NP/