NeoFronteras

Al parecer los abejorros saben resolver el problema del viajante. Una tarea difícil que en computación se cataloga como problema NP.

Abejorro en flor artificial.

El problema del viajante consiste en salir de la sede de la empresa y volver a la misma visitando todas las ciudades una sola vez por el camino más corto posible. Matemáticamente se trata de encontrar un ciclo hamiltoniano sobre un grafo en el que los vértices del grafo representan ciudades unidas por aristas (las carreteras) con un peso dado (los kilómetros o el gasto en combustible del tramo en cuestión). Básicamente, para este problema no hay un algoritmo que lo resuelva de manera eficiente y se cree que no existe. Aquí se entiende por “eficiente” el que sea resoluble en un tiempo polinómico. Es decir, que el tiempo de resolución en relación al tamaño del problema (en nuestro caso al número de vértices del grafo que representa las ciudades unidas por carreteras) crezca polinómicamente y no exponencialmente. (leer más…)

Una mutación genética en las plantas con flores de hace 100 millones de años permite obtener pistas de cómo funciona la evolución.

La flor de la boca de dragón. Fuente: wirehead vía Flickr.

Investigadores de la Universidad de Leeds han estudiado la historia evolutiva de una mutación genética sobre los últimos 100 millones de años. Esta mutación permitió en su día a las plantas tener flores con parte femenina y masculina.
El estudio ha sido publicado en PNAS y proporciona un ejemplo perfecto de cómo la diversidad aparece a partir de ese tipo de errores genéticos. Además abre la puerta a investigaciones futuras sobre cómo la Naturaleza consiguió la evolución de las flores y cómo éstas están hechas, flores que son el origen de las semillas y frutas que comemos los humanos y nuestro ganado. (leer más…)