iaintel·ligènciaartificial.cat← Portada
Secció · Ciència, salut i robòtica

MATEMÀTIQUES · 4 MIN

Uns equips d'agents de Google demostren una conjectura de teoria de la informació oberta des del 2013, i el verificador Lean dona la prova per bona

Google Research explica que els seus agents, amb investigadors de la Universitat Xinesa de Hong Kong, han resolt la conjectura de Courtade i Kumar. La prova, de prop de 50 milions de línies verificades per ordinador, encara és en prepublicació.

Il·lustració generada amb IA: Uns equips d'agents de Google demostren una conjectura de teoria de la informació oberta des del 2013, i el verificador Lean dona la prova per bona
Il·lustració generada amb IA
Escolta:

Les empreses d'IA fa mesos que intenten demostrar que els seus sistemes poden fer recerca de debò en matemàtiques, i la clau és la verificació: una prova escrita en el llenguatge Lean la pot comprovar un ordinador línia a línia, sense haver de confiar en el model que l'ha escrita. Google Research ha publicat un balanç dels resultats aconseguits amb /teamwork, una funció de la seva eina Antigravity que fa treballar diversos agents de Gemini 4 en paral·lel, amb altres agents que en revisen la feina i amb verificadors automàtics que en controlen el resultat.

El resultat més destacat és la demostració de la conjectura de Courtade i Kumar, plantejada el 2013. En paraules senzilles, diu que quan s'envia una cadena de bits aleatoris per un canal amb soroll i se'n vol resumir el contingut en un sol bit, cap manera de fer-ho no conserva més informació que copiar-ne directament un dels bits. Segons Google, els agents van trobar contraexemples a una versió més general de la conjectura, un equip de la Universitat Xinesa de Hong Kong va proposar l'enfocament que reduïa el problema a una optimització de 14 variables, i el model Gemini 4 Argon va fer la major part de les cotes analítiques i va estendre la prova a tots els casos sense intervenció humana. La demostració completa s'ha formalitzat en Lean 4 i ocupa uns 50 milions de línies. Hi han participat també la Universitat del Sud de Califòrnia i Carnegie Mellon.

El balanç inclou una dotzena més de resultats en informàtica teòrica, com un problema de complexitat quàntica obert des del 2014 i un algorisme nou de multiplicació de matrius booleanes. Un altre sistema d'agents, LEAP, ha formalitzat en Lean les conjectures de Weil, amb 1,8 milions de línies. Si les proves resisteixen la revisió dels especialistes, seria una de les mostres més clares fins ara que la combinació d'agents d'IA i verificació formal pot fer avançar problemes reals.

Cal llegir-ho amb prudència. La demostració és en una prepublicació a arXiv que encara no ha passat la revisió per parells, i la resta de resultats també són, majoritàriament, prepublicacions. Que Lean doni la prova per bona garanteix que el raonament no té errors, però no que l'enunciat formalitzat sigui exactament el problema original. A més, la notícia la dona la mateixa Google, que no detalla quanta feina humana hi ha hagut darrere de cada resultat i que alhora anuncia l'eina amb què s'han obtingut.

Mateixa secció

Veure tota la secció →