Menéame: comentarios [3058955]

#39 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

--493869-- — Sat, 22 Dec 2018 17:10:10 +0000

#27 Es cierto, comenté antes de leerme el artículo y luego vi que no iba por los mismos derroteros. Lo cual me dejó un poco frío porque aquí se pasa de N = 4 a N = 8 en tiempo lineal que es como... meh. Es pura deformación profesional, al haber trabajado en temas similares.

» autor: --493869--

#38 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

thecucarachaman — Sat, 22 Dec 2018 12:27:26 +0000

Yo no soy una ameba (aunque las amebas tengas más vida social que yo!) y ya conseguí la demostración exacta hace muchos años en un examen!!! Pero lejos de darme el millón de dólares, encima me suspendieron vílmente!!! He aquí tal portentosa demostración! Sea P la nota de "Presentarse" a este exámen, sea NP la nota de "No Presentarse" ... P=NP!!!

Pero no hay problema, inventé una máquina para viajar al futuro cuyo único objetivo es saltar de iteración en iteración para envenar al pobre Alan Turing (Y sí, que pasa! Soy un poco rencoroso!!!)

» autor: thecucarachaman

#37 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

--494665-- — Sat, 22 Dec 2018 10:17:03 +0000

#32 "Los votantes de derechas soooon tooontos"

Muy bien magsx, ya has hecho tu simplificación boba del dia. Limpiate los mocos que comemos en nada.

» autor: --494665--

#36 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

pepitoperez — Sat, 22 Dec 2018 09:28:34 +0000

Como apuntan otros comentarios el truco de que dice solución aproximada y no exacta. La solución exacta en tiempo lineal no existirá, a menos que NP=P. Por tanto, casi imposible que ocurra.

Hay muchos seres vivos que damis buenas soluciones. El propio ser humano (y algún animal superior) tiene una predisposición innata a resolver este problema. Otros organismos más simples pero que viven en colonias también tienen esa capacidad.

Lo que creo que es novedad en este estudio de que un único ser unicelular sin capacidad neuronal tenga mecanismos que den una buena aproximación al TSP

» autor: pepitoperez

#35 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

vviccio — Sat, 22 Dec 2018 08:48:18 +0000

También hay otro experimento similar donde se usa un hongo en el mapa de España y el alimento son las ciudades más importantes al final el hongo dibujaría el mapa de ferrocarril o carretera más eficiente.

» autor: vviccio

#34 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

--273137-- — Sat, 22 Dec 2018 07:43:57 +0000

#21 No recuerdo quien me lo dijo que el problema tiene mucho más sentido cuando los filósofos son chinos y utilizan palillos

» autor: --273137--

#33 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

--273137-- — Sat, 22 Dec 2018 07:43:00 +0000

Detalle importante: solución aproximada. Algoritmos que resuelvan el TSP de manera aproximada en tiempo lineal existen desde hace ya mucho, lo verdaderamente revolucionario hubiera sido que pudiera resolverlo de manera exacta.

» autor: --273137--

#32 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

--178580-- — Fri, 21 Dec 2018 21:34:05 +0000

Vale. Pero no hay cojones de conseguirlo con un votante de PP, C$ o VOX.

» autor: --178580--

#31 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

mando — Fri, 21 Dec 2018 21:13:21 +0000

Así empezó matrix

» autor: mando

#30 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

slender_1 — Fri, 21 Dec 2018 20:26:16 +0000

#5 sí, pero gastando muchas menos células.... Por tanto, toda esta mierda de la evolución no sirve para nada.

LARGA VIDA A LAS AMEBAS

» autor: slender_1

#29 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

minossabe — Fri, 21 Dec 2018 20:08:08 +0000

#9 Desde mi desconocimiento, creo que leí hace mucho tiempo que las soluciones al problema tiempo_óptimo-ruta que daban algunas razas de perros también superaban a los algoritmos convencionales de un procesado binario.

» autor: minossabe

#28 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

Varelse — Fri, 21 Dec 2018 20:07:52 +0000

#5 No si es una aproximación más cercana a la optima o la encentra más rápido.

» autor: Varelse

#27 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

leviatan — Fri, 21 Dec 2018 19:41:14 +0000

#16 Creo que #22 también aplica aquí... pero sin tener que leer todo el artículo sólo la primera línea.

» autor: leviatan

#26 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

igorymi — Fri, 21 Dec 2018 19:38:23 +0000

#25 y cuidadin que acaba en a. A ver si te va a denunciar

» autor: igorymi

#25 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

--576132-- — Fri, 21 Dec 2018 19:35:48 +0000

Uff... Ahora vendrán a decirnos que no tenemos razón y que maltratamos a los bichos cuando decimos: "eres más tonto que una ameba".

» autor: --576132--

#24 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

pillord — Fri, 21 Dec 2018 19:25:04 +0000

#21 muy bueno esa

» autor: pillord

#23 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

Wolan — Fri, 21 Dec 2018 18:55:14 +0000

#20 Eso es la solucion exacta: O(n!). En el articulo hablan de una aproximacoin lineal O(n).

» autor: Wolan

#22 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

derivada — Fri, 21 Dec 2018 18:54:52 +0000

#9 igual si te lees el artículo en vez de hacerte pajas mentales, te aclaras.

» autor: derivada

#21 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

u_1cualquiera — Fri, 21 Dec 2018 18:53:59 +0000

Ahora dadle los putos filósofos, con su falta de tenedores y los spaghetti y a ver hace la listilla

» autor: u_1cualquiera

#20 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

dagda — Fri, 21 Dec 2018 18:53:14 +0000

#7 pues no, desde el punto de partida con 3 ciudades hay 6 rutas, pero con 4 ciudades hay 24 rutas posibles y con 5 son 120.

» autor: dagda

#19 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

--26012-- — Fri, 21 Dec 2018 18:42:58 +0000

#8 Ya llevamos tiempo

» autor: --26012--

#18 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

--577629-- — Fri, 21 Dec 2018 18:08:09 +0000

#6 por eso las amebas están tan mal vistas en menéame.

» autor: --577629--

#17 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

luis70 — Fri, 21 Dec 2018 18:05:31 +0000

#1 confirmado, esa ameba no fue a la URJC

» autor: luis70

#16 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

--493869-- — Fri, 21 Dec 2018 18:01:06 +0000

Este tema tampoco es la panacea, que se diga. Es una idea que se lleva explorando bastante tiempo, ya que los organismos vivos se reproducen a velocidad exponencial (al menos hasta que saturas la capacidad del medio). La idea es que, si puedes resolver un caso de un problema en una célula, y puedes trasladar cada caso a una célula distinta, en un tiempo lineal obtienes capacidad de cómputo exponencial.

El problema es que la capacidad de cómputo exponencial se ve limitada por los recursos. Tu cultivo crece exponencialmente, y llega un punto en que satura, de modo que tu capacidad de procesamiento queda limitada.

El segundo problema es que el tiempo que tarda un organismo de este tamaño en dar una solución de algún tipo puede ir de los minutos a las horas, mientras que un procesador electrónico lineal te lo da en nanosegundos.

» autor: --493869--

#15 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

PendejoSinNombre — Fri, 21 Dec 2018 18:00:45 +0000

#9 Lo has explicado fenomenal.
Comparto tus dudas.

» autor: PendejoSinNombre

#14 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

--556934-- — Fri, 21 Dec 2018 17:57:28 +0000

Ya teníamos noticias de amebas de esas hace tiempo,

» autor: --556934--

#13 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

automatix — Fri, 21 Dec 2018 17:53:49 +0000

Informática Zerg

» autor: automatix

#12 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

samuel.morse.940 — Fri, 21 Dec 2018 17:53:26 +0000

Hay amebas que a primera vista parecen tontas y cuando las vas conociendo te llevas una sorpresa

» autor: samuel.morse.940

#11 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

jm22381 — Fri, 21 Dec 2018 17:43:24 +0000

Me recordó al moho que resuelve un laberinto twitter.com/jm22381/status/658393354250682368
Y al que diseña carreteras www.meneame.net/story/moho-redisena-red-carreteras-espanolas-come-auto
Relacionada: www.meneame.net/story/bioinformatica-plasmodica-ejercitos-amebas-para-

» autor: jm22381

#10 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

titocalanya — Fri, 21 Dec 2018 16:26:03 +0000

Amo a ve,

Igual que una persona jugando al ajedrez, no resuelve el problema examinando todas las posibilidades, sino que el sentido común (el menos común de los sentidos) descarta muchas posibilidades y resuelve en un tiempo lineal con la talla del problema.
En este sentido, imagino que el sentido evolutivo de supervivencia del 'bisho' hace que se optimice el consumo de energía, pero sin valorar todas las posibilidades, sólo de manera instintiva...
o han encontrado a una ameba a la que podrían darle un premio nobel...

» autor: titocalanya

#9 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

--543878-- — Fri, 21 Dec 2018 16:23:12 +0000

#7 Porque es un concepto aplicado generalmente a algoritmos, computadores, y al menos yo veo complicado aplicarlo a la ameba. No sabemos nada de la capacidad de "cómputo" la ameba, ni de como computa dichos caminos. No discuto el experimento de forma objetiva, solo las conclusiones que parecen extraer de él. Al hablar de problemas NP hablamos de problemas que se pueden resolver en tiempo polinómico con una máquina no determinista. Muchos problemas NP son resolubles en tiempo polinómico para tamaños pequeños o en determinadas circunstancias.

No digo más porque realmente no conozco bien del planteamiento del experimento pero me genera desconfianza. ¿Si siguen duplicando el tamaño del problema siempre es líneal? ¿es posible que la amena "compute" en paralelo varias soluciones de forma que en la práctica equivalga a una máquina no determinista? No lo sé.

» autor: --543878--

#8 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

titijuli75 — Fri, 21 Dec 2018 16:20:06 +0000

Pronto seremos gobernados por amebas.

» autor: titijuli75

#7 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

Wolan — Fri, 21 Dec 2018 16:15:36 +0000

#4 Por? Duplicas el numero de 'ciudades' a visitar y a la ameba le lleva el doble de tiempo resolver el problema.

» autor: Wolan

#6 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

MuCephei — Fri, 21 Dec 2018 16:07:01 +0000

Fijo que la ameba se lee el artículo entero y no la entradilla

» autor: MuCephei

#5 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

Zerjillo — Fri, 21 Dec 2018 16:05:14 +0000

Además que parece claro por el título que no lo soluciona. Encuentra una solución aproximada, con lo cual está a la altura de otras heurísticas.

» autor: Zerjillo

#4 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

--543878-- — Fri, 21 Dec 2018 15:46:02 +0000

Es muy difícil comentar sobre esto sin conocer bien el tema, y sin tener mayor información sospecharía del planteamiento del experimento. Hablar de "tiempo líneal" en el comportamiento de una ameba me parece complicado.

» autor: --543878--

#3 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

Ze7eN — Fri, 21 Dec 2018 15:38:20 +0000

Ya ha superado al usuario medio de este portal.

» autor: Ze7eN

#2 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

anxosan — Fri, 21 Dec 2018 15:37:06 +0000

Así pues la ameba esta supera al bachiller medio.

» autor: anxosan

#1 Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)

jm22381 — Fri, 21 Dec 2018 15:31:51 +0000

Tanta inteligencia artificial y no se nos ocurrió preguntarle a la ameba Más: royalsocietypublishing.org/doi/10.1098/rsos.180396

» autor: jm22381