El laboratorio europeo de física nuclear ELI-NP (Extreme Light Infrastructure - Nuclear Physics), cerca de Bucarest (Rumanía), tiene el láser más potente del planeta. Y con mucha diferencia: potencia de 10 petavatios (6 millones de veces la de un reactor nuclear de agua a presión) durante 25 femtosegundos y el haz tiene una anchura de 3 micrómetros. Puede generar plasma similar al que contienen algunas estrellas, o acelerar haces de partículas, con otros posibles usos como tratar tumores cancerígenos o iniciar una fusión nuclear en un reactor.

¿Qué tan difícil es probar que los problemas son difíciles de resolver? Los teóricos de la metacomplejidad se han estado haciendo preguntas como esta durante décadas. A pesar de décadas de esfuerzo por parte de los investigadores en el campo de la teoría de la complejidad computacional, el estudio de tales preguntas sobre la dificultad intrínseca de diferentes problemas, la resolución de la pregunta P versus NP sigue siendo difícil de alcanzar. Y ni siquiera está claro dónde debería comenzar una posible prueba.

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.

En Derivando nos enfrentamos a uno de los siete problemas del milenio, o al menos… a explicar en qué consiste: ¿Qué es el problema P versus NP?

Puede que a más de uno la noticia le haya cogido por sorpresa, pero en Rusia el debate espacial de los últimos meses ha estado centrado en dos temas: la construcción de una estación espacial totalmente rusa y el desarrollo de un supercohete con capacidad para situar más de cien toneladas en órbita baja. En el primer caso, Roscosmos ya ha anunciado que la prioridad del país no pasa por tener una estación espacial rusa, pero todavía no está claro qué va hacer Rusia con el tema del superlanzador.

El pasado diciembre la empresa RKK Energía finalizó el diseño de la futura nave tripulada rusa PTK-NP (PPTS para Roscosmos). Desde entonces no habíamos visto muchas imágenes del vehículo, pero siete meses después lo cierto es que se han llevado a cabo ciertas modificaciones. De entrada, este es el aspecto final que tendrá la PTK-NP