Il primo crivello numerico meccanico creato da Eugène Olivier Carissan nel 1912 è stato riscoperto e documentato attraverso la ricerca analitica di Hugh C. Williams. Questo matematico e storico canadese ha trascorso la sua carriera esaminando l'intersezione tra teoria dei numeri, crittografia e lo sviluppo storico dei metodi di test di primalità utilizzando sia algoritmi computazionali che indagini d'archivio.
Fondamenta accademiche
Hugh Cowie Williams è nato a Londra nel 1943. Ha proseguito gli studi superiori presso l'Università di Waterloo, conseguendo una laurea nel 1966 e un master nel 1967. Nel 1969 ha completato il dottorato in informatica sotto la supervisione di Ralph Gordon Stanton e Ronald C. Mullin, concentrando la sua tesi su una generalizzazione delle funzioni di Lucas. Successivamente ha intrapreso studi post-dottorato presso la York University.
Incarichi universitari
L'Università di Manitoba è stata la sede del suo primo incarico di facoltà nel 1970, dove è passato al rango di professore associato nel 1972 e professore ordinario nel 1979. È tornato all'Università di Waterloo come professore aggiunto tra il 1998 e il 2001. Nel 2001 si è trasferito all'Università di Calgary, assumendo la cattedra iCore in Teoria Algoritmica dei Numeri e Crittografia. Dal 2004 detiene lo status di professore emerito.
Contributi alla teoria dei numeri e alla crittografia
Il suo portafoglio di ricerca include lo sviluppo di hardware personalizzato per calcoli di teoria dei numeri, in particolare l'MSSU nel 1995. Nel 1994 ha collaborato con Johannes Buchmann e Renate Scheidler per creare un metodo di crittografia a chiave pubblica utilizzando campi numerici quadratici reali. Le sue indagini sui test di primalità hanno portato alla denominazione dei numeri primi di Williams in suo onore. Inoltre, è stato redattore associato della rivista Mathematics of Computation dal 1978 fino all'inizio del 2007.
Venti domande, otto minuti di orologio e un percentile misurato su tutti quelli che l’hanno fatto. Senza registrazione.
Fai il test del QI →Ricerca storica
Oltre alla progettazione di algoritmi contemporanei, Williams si concentra sulla storia della matematica. Ha scritto uno studio su Édouard Lucas, dimostrando che Lucas aveva esplorato test simili al metodo moderno delle curve ellittiche. Il suo lavoro ha anche ricostruito la fattorizzazione del 1880 del sesto numero di Fermat da parte di Fortuné Landry. Inoltre, ha ricoperto posizioni di studioso in visita presso l'Università di Leida, la Macquarie University e l'Università di Bordeaux.
Fatti rapidi
- Nascita: 1943, Londra - Cittadinanza: Canada - Dottorato: Università di Waterloo, 1969 - Campo: Teoria dei numeri e crittografia - Status accademico: Professore emerito, Università di Calgary - Pubblicazione chiave: Édouard Lucas and primality testing, 1998
Domande dei lettori
### Quale area specifica della crittografia ha sviluppato Hugh C. Williams?
Ha sviluppato un metodo di crittografia a chiave pubblica basato su campi numerici quadratici reali, lavorando insieme a Renate Scheidler e Johannes Buchmann nel 1994.
### Qual è il significato storico del dispositivo meccanico che ha studiato?
Ha lavorato con Jeffrey Shallit e François Morain per documentare un crivello numerico meccanico dimenticato del 1912, originariamente costruito da Eugène Olivier Carissan.
