Menéame: comentarios [2758012]

#36 ¿Qué es eso del problema P versus NP?

EsKaRFeiS — Wed, 12 Apr 2017 08:18:35 +0000

#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.

» autor: EsKaRFeiS

#35 ¿Qué es eso del problema P versus NP?

--86227-- — Tue, 11 Apr 2017 14:38:14 +0000

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

» autor: --86227--

#34 ¿Qué es eso del problema P versus NP?

--543878-- — Tue, 11 Apr 2017 12:33:24 +0000

#27 Acabo de enterarme que ¿P = NP? es otro acto de opresión del estado español.

» autor: --543878--

#33 ¿Qué es eso del problema P versus NP?

--541279-- — Tue, 11 Apr 2017 11:01:48 +0000

[Usuario deshabilitado]

» autor: --541279--

#32 ¿Qué es eso del problema P versus NP?

zeioth — Tue, 11 Apr 2017 08:33:53 +0000

Ya quisieramos muchos haber tenido profesores de mates así!

» autor: zeioth

#31 ¿Qué es eso del problema P versus NP?

jdcr — Tue, 11 Apr 2017 06:20:19 +0000

acabo de revivir mi peor pesadilla en la carrera de informatica
creo que estaré otra vez un tiempo durmiendo mal

» autor: jdcr

#30 ¿Qué es eso del problema P versus NP?

EsKaRFeiS — Tue, 11 Apr 2017 05:41:47 +0000

#23 El problema de la parada no és Recursivo! Con lo que no puede ser NP ni EXP ni nada.

Ah y NP no significa No Polinómico. Significa Non-deterministic Polyomial Time.

» autor: EsKaRFeiS

#29 ¿Qué es eso del problema P versus NP?

devil-bao — Mon, 10 Apr 2017 23:03:33 +0000

Uy, sheldon...

» autor: devil-bao

#28 ¿Qué es eso del problema P versus NP?

Vermel — Mon, 10 Apr 2017 22:09:17 +0000

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?

» autor: Vermel

#27 ¿Qué es eso del problema P versus NP?

joffer — Mon, 10 Apr 2017 20:56:13 +0000

#16 pregúntale a vascos y catalanes verás que risa.

» autor: joffer

#26 ¿Qué es eso del problema P versus NP?

--543878-- — Mon, 10 Apr 2017 20:36:00 +0000

#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".

» autor: --543878--

#25 ¿Qué es eso del problema P versus NP?

--543878-- — Mon, 10 Apr 2017 20:27:57 +0000

#23 Imposible a menos que tu programa sea NaDa.
www.bernardbelanger.com/computing/NaDa/

» autor: --543878--

#24 ¿Qué es eso del problema P versus NP?

ikipol — Mon, 10 Apr 2017 19:57:30 +0000

#19

» autor: ikipol

#23 ¿Qué es eso del problema P versus NP?

--541279-- — Mon, 10 Apr 2017 19:52:01 +0000

[Usuario deshabilitado]

» autor: --541279--

#22 ¿Qué es eso del problema P versus NP?

Don_Gato — Mon, 10 Apr 2017 19:44:43 +0000

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.

Ahí acabé de ver la serie.

» autor: Don_Gato

#21 ¿Qué es eso del problema P versus NP?

ipanies — Mon, 10 Apr 2017 18:38:51 +0000

Interesante

» autor: ipanies

#20 ¿Qué es eso del problema P versus NP?

mstk — Mon, 10 Apr 2017 18:37:33 +0000

#18 Ahí tienes el problema

» autor: mstk

#19 ¿Qué es eso del problema P versus NP?

pedrobz — Mon, 10 Apr 2017 18:31:57 +0000

#6 #4 Por vuestras respuestas esta claro que este vídeo es P = NP porque es tanto pésimo como no pésimo...

(acepto que me cosáis a negativos por chiste muy malo)

» autor: pedrobz

#18 ¿Qué es eso del problema P versus NP?

--152556-- — Mon, 10 Apr 2017 18:24:11 +0000

#3 Te faltan P's y N's por todas partes para andar medianamente bien encaminado

» autor: --152556--

#17 ¿Qué es eso del problema P versus NP?

Penrose — Mon, 10 Apr 2017 18:20:32 +0000

#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?

» autor: Penrose

#16 ¿Qué es eso del problema P versus NP?

Res_cogitans — Mon, 10 Apr 2017 18:18:13 +0000

#9 ¿Puedes explicarme de qué va eso de la independencia?

» autor: Res_cogitans

#15 ¿Qué es eso del problema P versus NP?

cyrus — Mon, 10 Apr 2017 18:17:00 +0000

Hay un capítulo de elementary que trata sobre esto mismo.

» autor: cyrus

#14 ¿Qué es eso del problema P versus NP?

--311314-- — Mon, 10 Apr 2017 18:09:45 +0000

#4 Porque tú lo harías mejor. Tu avatar hace honor a tu actitud.

» autor: --311314--

#13 ¿Qué es eso del problema P versus NP?

--125581-- — Mon, 10 Apr 2017 18:05:49 +0000

#12 Halt problem.

» autor: --125581--

#12 ¿Qué es eso del problema P versus NP?

ikipol — Mon, 10 Apr 2017 18:03:16 +0000

#11 Tetas no hacen falta, pero alguna noción de verdad de complejidad computacional, sí

» autor: ikipol

#11 ¿Qué es eso del problema P versus NP?

--396026-- — Mon, 10 Apr 2017 18:01:28 +0000

#9 Estoy de acuerdo contigo: faltan tetas en el vídeo.

» autor: --396026--

#10 ¿Qué es eso del problema P versus NP?

N4ndo — Mon, 10 Apr 2017 18:00:39 +0000

Curioso canal, un video bastante accesible.

» autor: N4ndo

#9 ¿Qué es eso del problema P versus NP?

ikipol — Mon, 10 Apr 2017 18:00:07 +0000

#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.

» autor: ikipol

#8 ¿Qué es eso del problema P versus NP?

Res_cogitans — Mon, 10 Apr 2017 17:57:53 +0000

#7 Al margen de que eres libre de tener esa opinión, ¿podrías decirnos por qué te parece pésimo? Por curiosidad.

» autor: Res_cogitans

#7 ¿Qué es eso del problema P versus NP?

ikipol — Mon, 10 Apr 2017 17:52:26 +0000

#6 Pues a mí no: el vídeo es pésimo

» autor: ikipol

#6 ¿Qué es eso del problema P versus NP?

de3 — Mon, 10 Apr 2017 17:51:35 +0000

#4 Pues a mi, sin saber mucho sobre el tema, me ha parecido que está muy bien explicado.

» autor: de3

#5 ¿Qué es eso del problema P versus NP?

Res_cogitans — Mon, 10 Apr 2017 17:50:57 +0000

Muy bien explicado.

» autor: Res_cogitans

#4 ¿Qué es eso del problema P versus NP?

ikipol — Mon, 10 Apr 2017 17:45:54 +0000

Vídeo pésimo

» autor: ikipol

#3 ¿Qué es eso del problema P versus NP?

mstk — Mon, 10 Apr 2017 14:39:13 +0000

Cosas de transistores.

» autor: mstk

#2 ¿Qué es eso del problema P versus NP?

Ferran — Mon, 10 Apr 2017 13:06:00 +0000

NP = Ni Pajolera

» autor: Ferran

#1 ¿Qué es eso del problema P versus NP?

ccguy — Mon, 10 Apr 2017 12:55:48 +0000

He visto algunas antiguas (2006) al respecto pero no funcionan ya... y supongo que no serían vídeo sino texto.

» autor: ccguy