#8 Joer, es un vídeo que está grabado torpemente y en el que terminan diciendo "si resolvieramos ... entonces resolveríamos..". Es decir, la gilipollez de siempre. NO tiene en cuenta que ésa no es la visión del problema en la actualidad, que trata no de su resolución, sino de su independencia.
Vamos, que quiere llamar la atención pero se queda en un vídeo aburrido, uno entre cientos y mal editado.
#12 tío, es para gente que no sabe ni papa. Yo creo que es incluso para niños, date cuenta que se dirige a la audiencia como "los que controléis de esto" y está hablando de una función logarítmica. Tú te crees que a una aundiencia así les vas a explicar complejidad computacional?
En el primer capítulo de Numb3rs el protagonista trata de resolver este problema encerrándose en su buhardilla un fin de semana con unas cuantas pizarras y un paquete de tizas.
#6 A mi sabiendo sobre el tema, me ha parecido bueno como introducción, la única duda de que no sea bueno es que a mi personalmente no me aporta nada así que no sé como lo verá alguien que no sepa del tema. Si a ti te aportado algún concepto intuitivo probablemente sea bueno.
Quizás podría hablar de otras cosas, pero sería complicarlo, una de las cosas útiles de esto es que si tienes un problema nuevo, antes de perder el tiempo buscando una solución perfecta si demuestras que es equivalente a un problema np-completo, ya puedes empezar a buscar alternativas más razonables.
PS: Hay una tira de comic que plantea esto como una forma de salvaguardar el ego. "Yo no puedo resolver tu problema, pero esta lista de genios matemáticos tampoco pueden, así que no me culpes a mi".
El problema es el siguiente: hay que demostrar que los problemas para los que es fácil encontrar respuesta, es igual de fácil comprobar que la respuesta es correcta.
¿Lo he entendido bien?
Hay que entenderlo, señores. Que es donde se diferencia los buenos y malos programadores. Que pensamos que hemos encontrado un chollo de programador porque le pagas 600€ y luego cuando consigues un par de clientes más, entiendes por qué va todo taaaan lento. Programación exponencial, con un cliente funciona pero con 5 tarda un día en enseñarte una pantalla
#33 "Un ejemplo es el problema de la parada. Para deducir si un programa acaba o no su ejecución correctamente habría que comprobar todas las combinaciones posibles de entrada, todos los estados posibles del programa y verificar para cada uno su terminación. Esto es imposible, al menos con lo que sabemos a día de hoy."
El problema de la parada es imposible, hoy y siempre.
Vamos, que quiere llamar la atención pero se queda en un vídeo aburrido, uno entre cientos y mal editado.
(acepto que me cosáis a negativos por chiste muy malo)
Ahí acabé de ver la serie.
www.bernardbelanger.com/computing/NaDa/
Quizás podría hablar de otras cosas, pero sería complicarlo, una de las cosas útiles de esto es que si tienes un problema nuevo, antes de perder el tiempo buscando una solución perfecta si demuestras que es equivalente a un problema np-completo, ya puedes empezar a buscar alternativas más razonables.
PS: Hay una tira de comic que plantea esto como una forma de salvaguardar el ego.
¿Lo he entendido bien?
Ah y NP no significa No Polinómico. Significa Non-deterministic Polyomial Time.
creo que estaré otra vez un tiempo durmiendo mal
El problema de la parada es imposible, hoy y siempre.