Analisi

OpenAI e Anthropic affermano che l'IA ha confutato l'ipotesi del tempo esponenziale, ma la dimostrazione non è certificata e il guadagno inizia solo con input astronomici

OpenAI e Anthropic dicono che l'IA ha confutato l'ipotesi del tempo esponenziale. Impagliazzo parla di notizia scioccante, ma la revisione è in corso.

Di ·

Russell Impagliazzo, che negli anni Novanta ha co-proposto l'ipotesi del tempo esponenziale (ETH), ha definito una notizia molto scioccante la sua confutazione prodotta da IA, secondo la stampa ripresa da AI Weekly il 7 novembre. L'inquadramento richiede cautela: due articoli, uno di OpenAI e uno di Anthropic, annunciati il 26 ottobre, rivendicano un algoritmo più veloce per 3-SAT; i revisori dicono che la loro partecipazione non è una certificazione, il risultato non risolve P contro NP e il guadagno supera la forza bruta solo con dimensioni di input ben oltre ciò che si può memorizzare. Trasparenza: Anthropic sviluppa Claude, che aiuta a scrivere gli articoli di questo sito, e ha pubblicato uno dei due articoli.

L'essenziale

Cosa è dimostrato e cosa no

Un algoritmo sub-esponenziale non è polinomiale, quindi entrambi i laboratori dicono che il risultato non risolve P contro NP, e OpenAI precisa che l'accelerazione non si estende ai problemi NP in generale. Il controllo in Lean conferma la logica di un enunciato formale, ma i revisori hanno chiesto i dati grezzi e una conferenza, che OpenAI ha accettato di finanziare, secondo AI Weekly. Date riportate: l'IA ha trovato l'argomento in linguaggio naturale il 16 ottobre, è stato formalizzato il giorno dopo e gli articoli sono usciti il 26 ottobre.

Chip e crittografia: cosa è stabilito

L'ETH riguarda il caso peggiore, quindi l'effetto immediato è teorico e tocca i limiti inferiori che ne dipendono. Parlare di verifica dei chip più rapida o di crittografia indebolita è speculazione di lungo periodo. BeInCrypto e Let's Data Science dicono che la crittografia attuale e i solver industriali non sono toccati, e AI Weekly riprende un informatico che giudica fuorviante un articolo di stampa. HackerNoon dice che gli autori applicano il metodo anche alle curve ellittiche sulla carta; non abbiamo visto che sia verificato.

Che cosa non è accertato

Tabella riassuntiva

Tabella riassuntiva
PuntoChe cosa risulta al 7 novembre 2026Fonte
AnnuncioDue articoli annunciati il 26 ottobre 2026 (OpenAI 67 pagine, Anthropic 49)AI Weekly
Risultato rivendicato3-SAT in tempo 2^o(n), controllato in LeanAI Weekly
Dimensione di pareggioCirca 10^2.389 variabili (OpenAI), 10^10.000 (caso a cinque clausole di Anthropic)AI Weekly
RevisoriImpagliazzo, Williams, Paturi; dichiarazione congiunta: non una certificazioneAI Weekly
P contro NPNon risolto, secondo entrambi i laboratoriLet's Data Science

FAQ

L'IA ha dimostrato che P è uguale a NP?

No. L'algoritmo rivendicato è sub-esponenziale, non polinomiale, ed entrambi i laboratori dicono che P contro NP non è risolto.

La crittografia è più debole?

Non in pratica. I media consultati dicono che la crittografia in uso non è toccata e il guadagno compare solo con input assurdamente grandi.

La dimostrazione è confermata?

Non ancora certificata. Le dimostrazioni sono state controllate in Lean, ma i revisori dicono che la loro partecipazione non è una certificazione e lo studio continua.

Metodo e limiti

Fonti verificate l'8 novembre 2026. Non abbiamo letto i due articoli, i file Lean né gli articoli di stampa originali; ci siamo basati su AI Weekly, Let's Data Science, HackerNoon, BeInCrypto e Wikipedia. Trasparenza: Anthropic sviluppa Claude, che aiuta a scrivere gli articoli di questo sito. Non è un consiglio di investimento né di sicurezza.

Fonti

Avete notato un errore in questo articolo? Segnalatelo · La nostra politica sulle correzioni

Logo di OrigoTech

Novità: l’app iPhone e iPad

OrigoTech è ora un’app per iPhone e iPad

Leggi gli articoli in modo nativo, con indicatori «Nuovo» sui non letti, ricerca locale e lettura offline di ciò che hai già caricato. Gratis, senza account, iOS 17 o successivo; tra gli articoli compaiono annunci.

Icona di Rekha: una casetta disegnata con un solo tratto

Dello stesso autore Autopromozione

Un cammino euleriano, tracciato con il dito

Rekha, il gioco per iPhone dell'autore di OrigoTech: collegate tutti i punti con un solo tratto senza ripassare due volte sullo stesso collegamento, in 500 disegni tutti risolvibili.

La newsletter di OrigoTech

Un riepilogo settimanale, con fonti, delle novità sugli strumenti di IA.

Da leggere ora