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

Los investigadores, liderados por Masashi Aono en la Universidad de Keio, han demostrado que una ameba, un organismo unicelular que consiste en protoplasma gelatinoso, tiene capacidades informáticas únicas que pueden algún día ofrecer una alternativa competitiva a los métodos usados por las computadoras convencionales. Asignaron a una ameba para resolver el Problema del Vendedor Viajero (TSP). El TSP es un problema de optimización en el que el objetivo es encontrar la ruta más corta entre varias ciudades. Lo resolvió en tiempo lineal.

etiquetas: ameba, plasmodio, solución, resolver, problema, np, biotecnología

» noticia original (phys.org)


Mas información sobre en Una ameba encuentra solución aproximada a problema de dificultad NP en tiempo lineal (ING)