Hace 12 años | Por vviccio a guardian.co.uk
Publicado hace 12 años por vviccio a guardian.co.uk

Una investigación demuestra que las abejas pueden resolver problemas matemáticos complejos que mantendrían ocupados durante días a un ordenador.

Comentarios

nfinlandia

#14 LOL

D

#1 bien sencillo, porque las abejas no resuelven un problema puramente matemático. Existen miles de factores (viento, partículas de polen, experiencia...)

D

#1 En mi vida he abierto más los ojos que ahora, cuando he leído lo siguiente de tu enlace:

Por ejemplo, si un ordenador fuese capaz de calcular la longitud de cada combinación en un microsegundo, tardaría algo más 3 segundos en resolver el problema para 10 ciudades, algo más de medio minuto en resolver el problema para 11 ciudades y 77.146 años en resolver el problema para sólo 20 ciudades.

InfameIznogud

¡Qué beestias!

D

#2 ABEJAS, no OVEJAS. Beestia...

Arcano

#22 Me imagino que el comentario intenta hacer un juego de palabras con Bee (abeja en inglés).

chulonsky

#22 du yu not espik inglis pikinglis true?

r

#28 Veo que tu tampoco

D

#28 y #31 Sí, hablo inglés, pero cuando leí el comentario no relacioné. Lo siento ^^

estoyausente

#35 ' El problema del viajante de comercio es un problema de optimización combinatoria y pertenece a la clase NP, es decir no se puede resolver en tiempo polinómico.
Eso es tanto para un ordenador como para un abeja. Porque encontrar la solución, en este caso el camino más corto, para el problema básicamente consiste en enumerar todas las combinaciones posibles de soluciones para una instancia de dicho problema
. '

De momento no tiene solución, pero ahí están dándole vueltas. Nunca digas nunca. No se ha demostrado que no exista una solución de complejidad polinómica a ese problema, aunque si bien es cierto que no se ha demostrado lo contrario ni se ha encontrado una solución de ese estilo. De ahí que el problema P-NP esté de momento, por resolver.

Pero afirmar... no podemos.

p
editado

#44 y #50 El problema del viajante de comercio está demostrado que pertenece a la clase NP-completo. Eso está demostrado matemáticamente. Así que, por mucho que queramos y inventemos la máquina que inventemos, no lo cambiará.

Lo que no está demostrado es la pregunta ¿P = NP? La comunidad científica sospecha que no son iguales y está pendiente de que se admita esta:

http://ciencia.barrapunto.com/ciencia/10/08/09/080213.shtml

En el casi improbable caso de que P=NP, el problema del viajante de comercio es NP-completo, es decir, la clase de problemas más difíciles de NP. Y para los NP-completo existe otra sospecha de la comunidad científica, y es la clase NP-completa no pertenecería a P, en el caso de que P=NP.

http://es.wikipedia.org/wiki/NP-completo

En definitiva, sería más fácil pincharme con la aguja del pajar, antes que encontrar una solución en tiempo polinómico al problema del viajante de comercio.

estoyausente

#52 Sí, si estamos de acuerdo. Esa intuición tenemos, eso se cree y eso pensamos. ¡Pero falta demostrarlo! jeje

Que sólo era por poner la puntillina hombre, no te quitaba la razón, para una vez que tocamos un tema que me gusta y del que sé un poquito me apetecía pedantear.

vayavaya

#52

???

No me entero (y además no veo esas líneas en el enlace que pones)...

Premisas:

NP es el conjunto de problemas que se pueden resolver en tiempo polinomial en una máquina no determinista
NP-completo es el conjunto de los problemas más difíciles de resolver del conjunto NP.
P es el conjunto de problemas que pueden ser resueltos en tiempo polinomial por una máquina determinística. No se sabe con seguridad todavía si P es un subconjunto propio de NP, pero se cree que sí.

Entonces,

como el conjunto NP-completo es un subconjunto de NP, si se llega a demostrar que el conjunto P es igual al conjunto NP -> eso quiere decir que el conjunto NP-completo también sería un subconjunto de P.

Otra cosa distinta sería que se demostrara que P = (NP - NP-completo)

¿Qué opinas?

Además, el segundo párrafo de #35 tampoco convence, donde dices que los informáticos nos conformamos con encontrar un camino subóptimo y para ello resolvemos un problema que está fuera del conjunto NP.

p

#56 No he visto el comentario hasta ahora, imagino que ya no lo leerás pero respondo de todas maneras

Te pongo un diagrama de Venn donde verás bien como quedan los conjuntos con ambas hipótesis:

http://es.wikipedia.org/wiki/Archivo:P_np_np-completo_np-hard.svg

El caso es que aunque P=NP, seguiría existiendo problemas que no estarían en P.

Además, el segundo párrafo de #35 tampoco convence, donde dices que los informáticos nos conformamos con encontrar un camino subóptimo y para ello resolvemos un problema que está fuera del conjunto NP.

Como dije en #35 llegar a este tipo de compromiso tiempo/calidad-solución nos ocurre tanto a humanos como a la propia naturaleza en sus soluciones. Y no sólo en este problema del viajante de comercio, en muchísimos otros.
No sé si eres informático universitario (no lo digo por discriminar a nadie, pero en otros niveles educativos de la informática no se suele estudiar teoría de la computación), te lo digo, porque a este tipo de soluciones se les llama heurísticas y es mucho más común de lo que tú crees.
Resolver hasta el óptimo el problema del viajante de comercio para 2000 ciudades aproximadamente pueden ser meses o años de computación. Si tienes un sistema crítico donde necesitas una solución en escasos segundos, no tienes más remedio que usar alguna técnica heurística.
La naturaleza lo hace, una colmena de abejas no se puede permitir el lujo de tardas tanto tiempo en encontrar alimento. Aplican su propio heurístico y que nosotros hemos copiado: "heurístico de la colonia de insectos". O si tu trabajas en una empresa de reparto qué haces: echas un vistazo al mapa y construyes tu propia solución (los humanos somos buenos en esto) o te sientas en una mesa con papel y bolígrafo y te pones a calcular la solución.

vayavaya
editado

#35 "El problema del viajante de comercio es un problema de optimización combinatoria y pertenece a la clase NP, es decir..." ... se puede resolver en tiempo polinómico en una máquina no determinista.

Creo yo

pedrobotero

Y las palomas, no te ensajero nada, mas rápidas que el adsl

f

#5 A segun para que cosas podria decirse que si y para otras se podria decir que no

El ejemplo del pendrive, podria valer para distancias cortas.... ahora bien, mandalas a Japon en un viaje de ida y vuelta y a ver si la paloma no te manda a la mierda

GoldenPockets
editado

#5 Teniendo en cuenta que estamos en España, eso es facil

vviccio
autor

Esto sería útil para nuestra sociedad basada en las redes: tráfico, comunicaciones, reparto de suministros, ...

f

Lo de siempre.....

Habra cosas en las que seran mas rapidas calculando cosas y otras en las que seran mas lentas.... Ponles una raiz cuadrada y veremos quien es mas rapido.... otra cosa es que en lo suyo sean mejores

p

Los ordenadores on torpes, ni siquiera imaginan que exista el transistor.

D

Las abejas son como las células de nuestro cuerpo, su sociedad crea un macroorganismo aunque quizás no tan evidente como nuestro cuerpo humano.

J
editado

Una conversación en el futuro:

- Te has enterado? he comprado el nuevo ordenador pemtium cuamtium III
- Pues hombre, te han estafado.
- Pero si es el nuevo Pemtium cuamtium III! anda, que me corre busca minas v32!
- Esta bien hombre, pero ya lo nuevo es el ordenador con chip de cabeza de abeja, ya sabes, el que te zumba recién inicia el windows 77.

RaiderDK

#ChuckFact
Chuck Norris encuentra la solucion casi optima al problema del viajante de comercio en tiempo Logaritmico. No es optima porque el señor viajante visita a Chuck Norris dos veces (por si acaso).

Zorlek

espero que no utilicen un sistema operativo de Windows o en el proceso de polinizacion el tiempo seria: quedan 30 segundos...queda 1 minuto, queda 30 minutos, quedan 27 segundos...

nacco

Pues yo oigo un zumbido en mi ordenador. ¿Quiere eso decir, qué a partir de ahora, irá más rápido?.

D

no hay misterio, son computadores que pertenecen a un paradigma distinto. El día que sepamos -si es que lo conseguimos- crear y programar, eficientemente, ordenadores biológicos seguro que calcularan el ejemplo del artículo mucho más rápido que una abeja.

P

el prblema sería, ¿cómo programar a la abejas para que resuelvan un determinado problema? osea si, pueden ser mas rapidas, pero como las controlas para que hagan lo que necesitas?
aún asi es algo interesante

D

Voy a llevarles el eternity II a ver si me lo resuelven

bubota

Tendré que contratar a la abeja Maya

H

Seamos abejas, pero nunca 'obejas' que estas no llegan a ninguna parte

Viridiana

¿Categoría abejas ya? ¿Qué le pasa a Menéame con estos insectos, que todos los días tenemos una portada suya?

Arcano

Me recuerda a cómo funciona la memodira de HEX, la inteligencia artificial que crea Terry Pratchett para la Universidad Invisible del Mundo Disco. La memoria de HEX está compuesta de paneles con abejas. http://en.wikipedia.org/wiki/Hex_%28Discworld%29

D

Pues ya saben, que construyan ordenadores con estructura de panal de abeja, que algo queda seguro

D
editado

A ver, ¿cuántos "cores" tienen las abejas en el cerebro? Porque los humanos andamos por los millones, todos optimizados para cada tarea y currando en paralelo.

Ahora, un ordenador optimizado para buscar flores, como que me la sopla.

D

#36 Si hombre, pero tú has visto a Belen Esteban dando clases de Historia?


Estoy seguro que hasta una abeja puede aprender antes que algunas personas sobre la edad media.

sorrillo

No si el portátil viaja en un AVE.

D

¿Como saben los investigadores que es la más corta?. No me queda claro.

lenn

A navegar con abejas, ¡vamos!

koki

Y mi cerebro más

a
editado

Estamos a años luz de los desarrollos optimizados de la naturaleza.

Somos su creación más compleja.

D

Pues yo me iba a comprar un ordenador nuevo pero ahora me lo voy a pensar

neike

Voy a tirar mi ordenador y sustituirlo por unas cuantas abejas

D
editado

edit.

Felip

¿Ahora mediremos la capacidad de almacenamiento en Megabees?

D

siempre lo he dicho .. el ordenador del futuro no sera basado sobre base de silicio , sino de carbono
ordenadores biologicos

c

A cambiar salas de servidores por colmenas!!!

D

El cerebro de la abeja usa computación cuántica.