problema de optimización

Un intérprete en una negociación no escucha cada palabra: capta el sentido de frases enteras. En microscopía electrónica ocurre algo parecido: hay que saber qué grosor tiene el cristal y con qué inclinación está en el haz, y solo se cuenta con el patrón de difracción, un dibujo de miles de puntos claros y oscuros.

Un reactor de fusión tipo stellarator se parece a un capullo magnético retorcido con astucia. Su tarea es contener plasma sobrecalentado para que los núcleos de hidrógeno se fusionen y produzcan energía. Pero la forma tridimensional del capullo crea huecos: algunas partículas escapan, especialmente las más rápidas, que son las que llevan el mayor calor.

El rayo láser no solo calienta, también puede calmar el movimiento. Cuando la luz entra en una trampa de espejos, ejerce presión sobre ellos, y si se ajusta correctamente el color del rayo, esa presión se convierte en un suave frenado. Así se enfrían las diminutas oscilaciones mecánicas hasta casi el cero absoluto.

En los cruces sin semáforos, los humanos negocian con la mirada. Un vehículo autónomo no puede hacerlo: debe decidir simultáneamente si avanzar o ceder el paso, y trazar una trayectoria. Antes, estas tareas se separaban, lo que provocaba maniobras bruscas y peligrosas. Los científicos las han unificado mediante campos de fuerza virtuales que envuelven cada coche.

Las antenas convencionales, para determinar la dirección con precisión, deben trabajar de forma coordinada: captan no solo la intensidad, sino también la fase de la onda en cada instante. El más mínimo error de calibración y la dirección se pierde. El nuevo método se basa únicamente en la intensidad de la señal.

Los neurochips funcionan de manera distinta a los ordenadores convencionales, construidos según los planos de von Neumann con memoria y procesador separados.

Los asistentes de programación suelen actuar como un cocinero que, para hervir un solo huevo, relee el libro de cocina entero. Al recibir la tarea de hacer una pequeña corrección, vuelven a abrir decenas de archivos y verifican vínculos ya conocidos. Esto es trabajo innecesario: energía que se desperdicia.

El océano almacena la energía solar, balanceando las olas. Los flotadores en las olas convierten el movimiento en corriente eléctrica, pero su eficiencia depende de la forma, ubicación y configuración. Antes estos parámetros se elegían por separado, ignorando la influencia mutua en el mar real.

Imagina una flota de muchos barcos, semejante a una galaxia — un enorme sistema estelar donde cada elemento obedece a una dinámica común. De vez en cuando, uno de los barcos falla, estallando como una supernova — un evento catastrófico que puede romper la integridad de toda la formación.

La luz fluye como un río invisible. Si colocas un obstáculo en el camino del flujo, el agua se arremolina en remolinos. Así, las superficies especiales crean 'torbellinos' de luz que atrapan nanopartículas como astillas.

Un remolcador espacial con motor iónico acelera lentamente, pero gasta muy poco combustible. Para pasar de una órbita a otra hay que resolver un problema complicado: cuánto tiempo encender el motor y hacia dónde dirigirlo. Normalmente se busca el vuelo más rápido para una masa dada de la nave.

Una red de diminutos imanes busca el estado de menor energía total: así se ve aproximadamente el problema del Max Cut cuántico, uno de los más difíciles en física. Su solución se busca desde los tiempos de Werner Heisenberg.

Una red social se parece a una ciudad: hay barrios gigantes y callejones diminutos. Cuando un algoritmo busca grupos cohesionados, a menudo identifica un par de grupos enormes y muchos fragmentos pequeños. Pero el cliente —por ejemplo, un municipio— necesita barrios de tamaño similar para distribuir uniformemente centros de salud o escuelas.

La expansión del Universo se acelera, y quizás la gravedad no funciona como pensamos. Los físicos desarrollan teorías alternativas, pero para comprobarlas, hay que calcular cómo de las ondas después del Big Bang crecieron las galaxias. Estos cálculos son ecuaciones largas con cientos de términos, donde es fácil perderse.

El equipo de rayos X recorre el seno en un arco y toma varias imágenes desde diferentes ángulos. A partir de estos fotogramas planos, la computadora construye una imagen tridimensional, como si se ensamblara un mosaico a partir de sus piezas. Pero si las piezas del mosaico están arrugadas o manchadas, la imagen sale borrosa.

Una orquesta donde cada músico toca su parte pero solo oye al vecino. En cuanto uno se equivoca, una ola de errores recorre toda la sala. Así funcionan las máquinas de Ising: dispositivos especiales para resolver problemas donde hay que elegir la mejor opción entre muchas.

Una pinza láser es un haz de luz que atrapa y mueve objetos diminutos, como bacterias o motas de polvo. Si hay que llevar una partícula del punto A al punto B, se podría tirar de ella directamente. Pero eso gastaría más energía que una ruta ingeniosa con rodeos. Una partícula activa es un objeto microscópico que se impulsa a sí mismo, como un nadador diminuto.

Un programador escribe código, lo ejecuta, ve el error y lo corrige. Ahora, ese proceso se puede delegar en el propio programa. El aprendizaje profundo en imagenología médica ya sabe mejorar algoritmos, pero normalmente requiere muchos datos y ejemplos preparados.

Encontrar el grupo más grande de desconocidos entre un montón de personas es un problema que aparece en logística, química y horarios. Las computadoras comunes caen en un agujero negro aquí: no por falta de potencia, sino por la estructura del problema, que absorbe cualquier solución clásica.

Tres mil metros sobre el nivel del mar, una pared vertical. El escalador clásico trepa por una sola ruta, paso a paso, y a menudo se queda atascado en un mínimo local: una pequeña repisa desde la que no hay camino hacia arriba. El escalador cuántico actúa de otra manera: es capaz de saltar sobre el cañón y aterrizar en la cuenca de energía vecina, donde la ruta es mejor.

Cada día, la red eléctrica se enfrenta a un rompecabezas: qué centrales poner en marcha para cubrir la demanda de forma fiable sin arruinarse. Para 15 generadores y 24 horas, el número de posibles calendarios supera 2.3×$$10^{108}$$, más que los átomos en el universo visible. Ningún superordenador clásico puede examinar todas las opciones, así que los operadores buscan un compromiso.

Un laboratorio de ensayos mecánicos se parece a una cocina donde el chef prueba un plato para adivinar la receta. Para un material anisótropo, uno que es más rígido a lo largo de las fibras que a través de ellas, una sola prueba no basta. Se necesitan tres, o incluso más, ensayos separados, cada uno con su propia probeta.