Ricercadi Redazione

Microsoft: risolta la congettura KLS con l'AI e novità per Magnetar

Microsoft Research annuncia la risoluzione della congettura KLS con l'ausilio dell'AI e presenta Magnetar per il calcolo verificabile a conoscenza zero.

In breve

  • Risolta la congettura KLS, problema matematico aperto dal 1995 sulla geometria ad alta dimensionalità.
  • La dimostrazione matematica è avvenuta grazie a un flusso di lavoro che ha integrato agenti AI sotto la guida di ricercatori umani.
  • Il risultato matematico è stato verificato in modo indipendente e convalidato formalmente mediante Lean 4.
  • Presentato Magnetar, sistema per prove a conoscenza zero che elabora programmi scritti in C, Go e Rust.
  • Magnetar è in media da 10 a 39 volte più veloce delle soluzioni comparabili e si fonda su funzioni hash standard.

A metà ottobre 2026, la divisione di ricerca di Microsoft Research ha illustrato due importanti avanzamenti scientifici: la risoluzione della celebre congettura matematica di Kannan-Lovász-Simonovits (KLS) tramite una collaborazione guidata tra ricercatori e agenti di intelligenza artificiale, e l'introduzione di Magnetar, una piattaforma per l'elaborazione generale basata su prove a conoscenza zero.

Cosa è stato annunciato

Il primo risultato affronta un dilemma geometrico aperto da 31 anni. La congettura KLS, formulata nel 1995, riguarda il comportamento delle distribuzioni di probabilità negli spazi ad altissime dimensioni. Xinzhi Zhang, ricercatore del gruppo Machine Learning and Optimization di Microsoft, insieme a un collaboratore, ha dimostrato che i colli di bottiglia di queste geometrie possono essere delimitati da tagli piatti entro un fattore costante, indipendentemente dal numero di dimensioni. La scoperta è scaturita da un processo di ricerca congiunto: i sistemi di intelligenza artificiale hanno vagliato oltre 100 approcci matematici candidati, gestito calcoli tensoriali ed eseguito verifiche preliminari, mentre gli esperti umani hanno orientato la strategia e assemblato il ragionamento conclusivo. La dimostrazione ha ricevuto conferme indipendenti da altri gruppi di ricerca ed è stata formalizzata tramite il software di verifica automatica Lean 4.

Sul fronte computazionale, Microsoft ha svelato Magnetar, un'architettura progettata per eseguire programmi e generare simultaneamente una prova crittografica della loro corretta esecuzione. Questo meccanismo impiega le prove a conoscenza zero (zero-knowledge proofs, sistemi matematici che attestano la validità di un'elaborazione senza esporre i dati sensibili usati come input). Rispetto ai sistemi precedenti, Magnetar opera direttamente su codice scritto nei tradizionali linguaggi C, Go e Rust senza costringere a complesse riscritture in circuiti aritmetici dedicati. Il sistema si è dimostrato da 10 a 39 volte più rapido rispetto alle soluzioni equivalenti precedenti e ancora la propria sicurezza esclusivamente a funzioni crittografiche di hash standard, risultando resistente alla potenziale futura minaccia dei computer quantistici.

Cosa cambia per chi usa l'AI

I due sviluppi toccano direttamente il modo in cui l'intelligenza artificiale viene studiata e impiegata. Sul piano teorico, la validazione della congettura KLS migliora la comprensione formale degli algoritmi di campionamento e ottimizzazione ad alta dimensionalità, componenti alla base di molti modelli di calcolo scientifico e statistico. Dal punto di vista metodologico, il lavoro mostra come i sistemi agentici possano operare come assistenti di calcolo per esplorare percorsi teorici complessi sotto la supervisione umana.

Sul piano applicativo, Magnetar offre prospettive concrete per la verifica delle operazioni compiute dai modelli intelligenti. Nei contesti in cui un agente AI esegue azioni in autonomia o gestisce dati riservati, l'adozione di prove crittografiche consente a terze parti di verificare in pochi millisecondi che l'elaborazione abbia rispettato le istruzioni stabilite, senza dover rieseguire il calcolo e senza accedere a informazioni private. Tale meccanismo apre la strada a verifiche affidabili per compiti normativi, transazioni finanziarie e procedure automatizzate.

Domande frequenti

In cosa consiste la congettura KLS appena dimostrata?

Proposta nel 1995 da Kannan, Lovász e Simonovits, ipotizzava che nelle distribuzioni log-concave ad alta dimensionalità le partizioni piatte approssimino i colli di bottiglia entro un fattore costante indipendente dal numero di dimensioni.

Quale ruolo ha avuto l'intelligenza artificiale nella dimostrazione matematica?

I sistemi di intelligenza artificiale sono stati guidati dai ricercatori per vagliare oltre cento approcci teorici, svolgere calcoli complessi con tensori ed effettuare controlli interni sui passaggi formali.

Che cos'è Magnetar e come si collega all'AI?

Magnetar è una tecnologia di calcolo verificabile a conoscenza zero. Consente ad esempio a un agente AI di allegare al proprio output una prova matematica che dimostri il rispetto delle regole impostate, senza esporre i dati sensibili usati.

Fonti

Come è nato questo articolo Una prima bozza è stata preparata con l'aiuto dell'intelligenza artificiale a partire dalle fonti qui sopra; il testo è stato poi verificato e approvato dalla redazione. Come lavoriamo · Segnala un errore

microsoftricercacongettura-klsmagnetarcrittografia