El profesor Scott Aaronson lleva años trabajando en el apasionante y abstracto tema de la complejidad computacional y preparó un trabajo titulado Why Philosophers Should Care About Computational Complexity acerca de las implicaciones filosóficas que el asunto supone. Además de eso dio esta charla en el campus de la Universidad de Texas, en Austin, donde de forma más cercana y amigable se pueden descubrir todos estos temas relacionados con la computación:

• La diferencia entre «conocer» la existencia de un número y poder calcularlo, utilizando números primos como ejemplo. No es lo mismo tener su representación concreta o un algoritmo eficiente para hallarlo que no poder tenerlo.
• Funciones extremas y no computables. Algunas como la función del castor afanoso (busy beaver) o la función de Ackermann muestran estructuras tan enormes que superan la capacidad de toda la computación. Esto está relacionado con los trabajos de Turning y Gödel.
• Interacción, entrelazamiento y verificación cuántica. Cuestiones complejas cuando hay dos observadores entrelazados: los protocolos de demostración y verificación para varios observadores y partículas cuánticas superan las barreras clásicas de verificación de la computación.
• IA y aprendizaje profundo. De predecir a razonar: los LLM transforman la estadística en algo ingenioso, normalmente lenguaje natural. Al mismo tiempo, arrojan luz sobre cómo sufren de «alucinaciones», y prometen la mejora recursiva de sus propias capacidades.

Entre otros datos curiosos deja caer que el mayor primo conocido* es el 282.589.933−1, que el castor afanoso (5) = 47.768.870, con el (6) siendo como mínimo 10↑↑15 (esto es, una torre de potencias de altura 15 como cota inferior) y que la densidad de almacenamiento máxima del Universo es de unos 1069 bits por metro cuadrado de superficie, que está relacionada con la entropía del principio holográfico.

No espero que la computación se llegue a ejecutar en operaciones al ritmo del tiempo de Planck, ni que resuelva el problema de la parada, ni que demuestre que P=NP en tiempo polinómico. Saber de esas limitaciones aporta poco consuelo. Esto es porque, como en el chiste de los exploradores huyendo del oso, «no hace falta superar al oso, tan solo al compañero de huida». Del mismo modo, la IA no necesita vencer los límites fundamentales de la física para cambiar el mundo; basta con que nos supere a nosotros.»

– Scott Aaronson

Cada una de estas cuestiones, desde los límites del conocimiento de los números primos hasta la encrucijada de la conciencia artificial, es todo un terreno explorado someramente. La esperanza radica en la capacidad colectiva de hacernos preguntas ingeniosas, diseñar herramientas innovadoras y a veces de colaborar entre diversas disciplinas.

_____
* Aunque yo tengo el dato del 2136.279.841-1, no sé dónde está el error (?)

Relacionado:

• El Zoo de la complejidad, una gran referencia sobre complejidad
• P versus NP: 50 años de viaje a través de la teoría de la complejidad
• El fantasma en la máquina cuántica de Turing
• ¿Quién puede nombrar el mayor número?
• “Supremacía cuántica” (o no tanto)

# Enlace Permanente

Vía Libre participa como medio colaborador El pròximo 26 de septiembre se celebrará la jornada Potencia y capacidades de la industria ferroviaria asturiana en la transformaciòn del sector europeo'' organizada por la Oficina Econòmica y Comercial de Asturias.

Vía Libre participa como medio colaborador El pròximo 26 de septiembre se celebrará la jornada Potencia y capacidades de la industria ferroviaria asturiana en la transformaciòn del sector europeo'' organizada por la Oficina Econòmica y Comercial de Asturias.

El metro granadino moderniza su servicio de atención al cliente con una nueva plataforma y la digitalización de los canales de comunicación Metro de Granada incorporará en su servicio de atenciòn al cliente a ylsquo;Elvirayrsquo;, un asistente virtual o chatbot diseñado para resolver dudas en tiempo real y mejorar la comunicaciòn con los viajeros. La llegada de Elvira es una de las novedades incluidas en la renovaciòn y modernizaciòn del Centro de Atenciòn al Cliente a través de una avanzada plataforma CRM (Customer Relationship Management), que supone un importante avance en la digitalizaciòn de la gestiòn integral de las relaciones del metro granadino con sus usuarios.

Hasta las 3.30 horas, entre Villaverde Alto y Sol Metro de Madrid ha ampliado el horario de la Línea 3 con motivo de la celebraciòn del festival Mad Cool 2025 en el espacio Iberdrola Music, ubicado en el distrito madrileño de Villaverde. El horario ampliado, que comenzò a funcionar ayer y concluirá el 13 de julio, cubrirá también el evento Brunch Electronik.

La línea ferroviaria quedará vallada, con un paso superior sobre las vías y un camino de enlace Adif ha adjudicado, por 3,5 millones de euros, las obras de supresiòn del paso a nivel de La Ralera/Erralera en Ortuella (Vizcaya), ubicado en la intersecciòn de la línea ferroviaria Desertu/Baracaldo-Muskiz y la carretera BI-3756 a Casal.

Gracias a las mejoras, el viaje es ahora treinta minutos más rápido, más seguro y más confortable para los viajeros El Ministerio de Transportes y Movilidad Sostenible ha registrado en poco más de un mes más de 10.000 billetes con origen o destino en los municipios del trayecto Huesca-Canfranc para viajar este verano en el conocido como tren Canfranero.

El operador de transporte conmemora su aniversario batiendo récords de demanda Metro Ligero Oeste (MLO) cumple dieciocho años con más de 106 millones de viajeros transportados y unas cifras que reflejan un crecimiento constante en este modo de transporte que ha recorrido en estos años 27 millones de kilòmetros y conecta a diario los municipios de Madrid, Boadilla del Monte, Pozuelo de Alarcòn y Alcorcòn.

Solo en 2024, se realizaron obras por un importe de 1.300 millones de euros El ministro de Transportes y Movilidad Sostenible, Òscar Puente, ha participado en la sesiòn ylsquo;Movilidad Sostenible y Modernizaciòn: Infraestructuras para una Cataluña más competitiva en una Europa Verdeyrsquo;, organizada por el Cercle dy#39;Economía y celebrada en Barcelona.

Con motivo del 60 aniversario de la película, rodada en Delicias El Museo del Ferrocarril de Madrid ha inaugurado la exposiciòn ylsquo;Estaciòn Zhivago. 60 años de un rodaje épicoyrsquo;, sobre la filmaciòn de la mítica película Doctor Zhivago en la antigua estaciòn de Delicias, hoy sede del Museo gestionado por la Fundaciòn de los Ferrocarriles Españoles.

Con la ceremonia de colocación de la primera piedra La nueva construcciòn y modernizaciòn del històrico depòsito ferroviario de Gelsenkirchen-Bismarck ha comenzado con una ceremonia de colocaciòn de la primera piedra. En esta estaciòn se llevará a cabo el mantenimiento de los trenes eléctricos de batería de la red Niederrhein-Münsterland.

El consejero de la Presidencia, Interior, Diálogo Social y Simplificación Administrativa, Antonio Sanz, ha desactivado la fase de emergencia en situación operativa 1 del incendio forestal declarado a las 13,45 horas de este viernes en el paraje de Botafuegos, en el término municipal de Algeciras (Cádiz), ya estabilizado. El incendio ha obligado a interrumpir la circulación ferroviaria y cortar la carretera CA-9208, ambas ya restablecidas, así como al desalojo preventivo de 45 viviendas próximas a la zona afectada.

¡Ah, los tiempos cumbre de Valle del silicio*. Este precioso plano de Silicon Valley muestra la californiana zona donde se han asentado desde tiempos inmemoriales las empresas tecnológicas. Actualmente también es el título de una serie de «humor tecnológico» altamente recomendable. Aparte de eso ha dado nombre a un sinfín de variantes, incluyendo el Madrid Valley, el Málaga Valley y no se cuántos más.

En este formato gráfico, más parecido al plano de un parque de atracciones que a un plano de una ubicación real, se pueden ver carteles y leer nombres y logos de decenas de empresas. Puede ser todo un juego del tipo «A ver quién recuerda más…» de aquella época de los 80s y 90s… La mayoría de ellas están muertas. Así a simple vista, se ven que a mí me suenen:

• Infoworld
• Oracle
• Hyundai
• Fry’s Electronics (¡legendaria tienda!)
• Digital
• Foxconn
• IBM
• Sony
• Unisys
• Seagate
• Siemens
• Advanced Micro Devices (AMD)
• Intel
• Apple
• Motorola
• Seagate
• Borland
• …

Y ya paro porque si menciono más de los que conozco me sobrevendrá un ataque de viejunez.

Me da la impresión que algo de mapa geográfico tiene porque hay compañías como IBM o tiendas como el Fry’s que aparecen en dos lugares distintos, así que debían tener varias ubicaciones.

Además, la carretera gigante que baja desde San Francisco al norte parece ser la legendaria ruta 101. Alguna otra puede que sea El Camino Real, entre los informáticos conocida coloquialmente como El Camino Bignum, por aquello de que así «tendría más precisión» (los bignum permiten más números que los enteros y los reales, en la notación del lenguaje LISP).

_____
* Hay que aprovechar para recordar que en Panorama para matar (1985), la que fuera última película de Roger Moore de la saga 007, llamaban a la zona «El valle de la silicona», en una traducción tan aberrante como incorrecta.

(Vía MaranathahAmen en Reddit.)

# Enlace Permanente