¿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.

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.