Programmatore autodidatta risolve puzzle del MIT con 15 anni d'anticipo

Il rompicapo avrebbe dovuto resistere fino al 2034.



[ZEUS News - www.zeusnews.it - 01-05-2019]

Bernard Fabrot rompicapo MIT

Nel 1999 Ronald Rivest, uno dei pionieri della crittografia e co-autore di RSA, ideò una particolarissima capsula del tempo.

Vi mise all'interno 50 oggetti rari - forniti da personalità come sir Tim Berners-Lee, il "padre del web", e Bill Gates, fondatore di Microsoft - e poi ne assicurò la chiusura tramite un rompicapo relativamente semplice da descrivere ma lunghissimo da risolvere.

Rivest dotò la capsula di una serratura che si sarebbe aperta soltanto quando qualcuno fosse riuscito a calcolare il numero risultante da un elevamento al quadrato condotta 80 bilioni di volte, un'operazione che, secondo il suo ideatore, avrebbe richiesto 35 anni per venire completata.

Quindi, Rivest inviò la capsula chiusa all'architetto Frank Gehry, impegnato nella progettazione del Computer Science and Artificial Intelligence Laboratory del MIT.

Arriviamo così al 2015 quando Bernard Fabrot, programmatore belga autodidatta, venne a conoscenza per caso dell'indovinello ideato da Rivest 16 anni prima, e provò a risolverlo.

Le previsioni di Rivest circa il tempo necessario a trovare la soluzione si basavano su due assunti: la legge di Moore, che permette di predire con una certa approssimazione l'aumento del numero di transistor nei microprocessori, e il fatto che l'operazione necessaria per calcolare il numero che consente di aprire la capsula non trae vantaggio dal calcolo parallelo.

Quando scoprì il rompicampo, Fabrot decise di mettere il proprio PC - dotato di processore Intel Core i7-6700 - al lavoro su di esso sfruttando per il calcolo la libreria open source GNU GMP.

Sondaggio
Qual è la cosa peggiore per un programmatore?
La modifica delle specifiche
I clienti
Debuggare
Scrivere documentazione
Il codice scritto da altri
La fase di test

Mostra i risultati (3996 voti)
Leggi i commenti (13)

Il computer - ha raccontato Fabrot - ha lavorato ininterrottamente da allora, fatti salvi i periodi di vacanza del proprietario e qualche interruzione della fornitura di corrente, e ha ora concluso i calcoli, rivelando il numero necessario ad aprire la capsula con 15 anni d'anticipo rispetto alle previsioni del suo ideatore.

«Ci sono stati dei progressi sia nel software che nell'hardware superiori a quelli che predissi nel 1999» ha commentato Rivest. «La sfida alla base del rompicapo - compiere 80 bilioni di operazioni di elevamento al quadrato - è intatta, ma le risorse necessarie per un singolo elevamento sono calate molto più di quanto avessi previsto».

La capsula di Rivest sarà quindi aperta il prossimo 15 maggio durante una cerimonia che si terrà allo Stata Center del MIT.

Se questo articolo ti è piaciuto e vuoi rimanere sempre informato con Zeus News ti consigliamo di iscriverti alla Newsletter gratuita. Inoltre puoi consigliare l'articolo utilizzando uno dei pulsanti qui sotto, inserire un commento (anche anonimo) o segnalare un refuso.
© RIPRODUZIONE RISERVATA

Commenti all'articolo (ultimi 5 di 13)

Sarà perché non mangio spaghetti da un po'... Ma nessuno si è chiesto come facesse Rivest a conoscere in anticipo la soluzione per potervi programmare la serratura, se era convinto che sarebbero serviti 35 anni per arrivarci? Se invece avesse messo un codice generico e si fosse solo impegnato a sbloccarla a fronte di una risposta... Leggi tutto
2-12-2023 18:19

O, forse, non avevano alcun interesse a farlo... Ma ciò nulla toglie alle capacità di chi ci è riuscito.
11-5-2019 18:23

E allora perché non lo hanno fatto? Magari gli mancava un programmatore coi coglioni in grado di scrivere il programma giusto come ha fatto un autodidatta. :P Leggi tutto
7-5-2019 19:34

Molto dipende dall'evoluzione dell'hardware che chi ha lanciato la sfida non poteva prevedere. Nessuno nota che l'hardware che ha usato per risolvere il calcolo fatica ormai a sopportare sistemi come Window 10 e addirittura come Ubuntu e solo per usare un browser che è quello che la maggior parte della gente fa e non va oltre. Che... Leggi tutto
5-5-2019 21:41

{mavala}
Mi domando cosa c'entri il "programmatore autodidatta" con quello che è semplicemente un progresso tecnologico (il computer) e un umano un po' fuori di testa e dotato di portafogli a fisarmonica, che lo ha sfruttato. Se lo avessero fatto Google o Amazon o Microsoft, o IBM, ci avrebbero impiegato qualche ora, al... Leggi tutto
5-5-2019 19:26

La liberta' di parola e' un diritto inviolabile, ma nei forum di Zeus News vige un regolamento che impone delle restrizioni e che l'utente e' tenuto a rispettare. I moderatori si riservano il diritto di cancellare o modificare i commenti inseriti dagli utenti, senza dover fornire giustificazione alcuna. Gli utenti non registrati al forum inoltre sono sottoposti a moderazione preventiva. La responsabilita' dei commenti ricade esclusivamente sui rispettivi autori. I principali consigli: rimani sempre in argomento; evita commenti offensivi, volgari, violenti o che inneggiano all'illegalita'; non inserire dati personali, link inutili o spam in generale.
E' VIETATA la riproduzione dei testi e delle immagini senza l'espressa autorizzazione scritta di Zeus News. Tutti i marchi e i marchi registrati citati sono di proprietà delle rispettive società. Informativa sulla privacy. I tuoi suggerimenti sono di vitale importanza per Zeus News. Contatta la redazione e contribuisci anche tu a migliorare il sito: pubblicheremo sui forum le lettere piu' interessanti.
Sondaggio
''Chi sbarca in Italia va via per non morire, va via perché c'hanno una guerra, un maremoto... come fai a fermarli? Bisogna creare delle strutture intelligenti, inserirli piano piano a fare delle cose perché sono gente straordinaria. E' un processo di cui non se ne può fare a meno. Arrivano, arrivano a riprendersi un pochino di quello che gli abbiamo tolto in 200 anni''. Chi è?
(Vedi poi la soluzione)
Uno che non considera prioritario lo Ius Soli per dare diritti di cittadinanza ai figli della "gente straordinaria" che arriva in Italia.
Uno che non vuole abolire il reato di clandestinità per non portare il suo partito a percentuali da prefisso telefonico.
Uno che ordina ai suoi parlamentari un voto contrario alla legge che ha abolito in Italia il reato penale di clandestinità.
Uno che ha messo come requisito indispensabile per l'appartenenza al suo partito politico la cittadinanza italiana.
Uno che da normale cittadino diceva pacatamente cose di buon senso ma una volta entrato nei meccanismi del potere è costretto a dire e fare minchiate per tenere insieme milioni di ignoranti e razzisti che toglierebbero il voto a proposte pacate e di buon senso.
Tutti quelli nominati finora.

Mostra i risultati (1507 voti)
Gennaio 2026
IPv6 compie 30 anni: progressi e ritardi. Perché il mondo resta ancora con IPv4?
POS collegato alla cassa: dal 2026 parte la stretta anti-evasione con controlli automatici
Dicembre 2025
Dopo ChatGPT
Windows 11, prestazioni degli SSD migliorabili fino all'80%. Ecco come attivare il driver
PagoPA lascia il MEF: Poste e Poligrafico rilevano la società per mezzo miliardo
IA al comando di un distributore automatico: snack gratis e centinaia di dollari in perdita
Ordina RAM DDR 5 su Amazon, riceve DDR 2: ecco come funziona la truffa del reso
Televisori LG, dopo l'aggiornamento compare l'app di Copilot. E non si può più togliere
Google lancia la traduzione simultanea universale: bastano qualsiasi telefono Android e auricolari
Tassa da 2 euro sui pacchi fino a 150 euro: la Manovra 2026 coinvolge milioni di spedizioni
Lo script open source che fa sparire Copilot, Recall e gli altri componenti IA da Windows 11
Google Antigravity cancella un intero drive: la IA si scusa, ma i dati sono persi
Migliaia di aerei A320 a terra. Perché è una buona notizia
Arduino passa a Qualcomm: la comunità hacker esplode di malcontento
Piracy Shield, i provider italiani presentano il conto: 10 milioni di euro l'anno
Tutti gli Arretrati
Accadde oggi - 7 gennaio


web metrics