A primeira peneira numérica mecânica criada por Eugène Olivier Carissan em 1912 foi redescoberta e documentada através da pesquisa analítica de Hugh C. Williams. Este matemático e historiador canadense dedicou sua carreira a examinar a interseção da teoria dos números, da criptografia e do desenvolvimento histórico de métodos de teste de primalidade, utilizando tanto algoritmos computacionais quanto investigação arquivística.
Fundamentos acadêmicos
Hugh Cowie Williams nasceu em Londres em 1943. Cursou o ensino superior na Universidade de Waterloo, obtendo o bacharelado em 1966 e o mestrado em 1967. Em 1969, concluiu seu doutorado em ciência da computação sob a supervisão de Ralph Gordon Stanton e Ronald C. Mullin, focando sua dissertação em uma generalização das funções de Lucas. Posteriormente, realizou estudos de pós-doutorado na Universidade de York.
Nomeações universitárias
A Universidade de Manitoba foi o local de sua primeira nomeação docente em 1970, onde progrediu para o cargo de professor associado em 1972 e professor titular em 1979. Retornou à Universidade de Waterloo como professor adjunto entre 1998 e 2001. Em 2001, mudou-se para a Universidade de Calgary, assumindo a Cátedra iCore em Teoria Algorítmica dos Números e Criptografia. Desde 2004, detém o status de professor emérito.
Contribuições à teoria dos números e criptografia
Seu portfólio de pesquisa inclui o desenvolvimento de hardware personalizado para cálculos de teoria dos números, notadamente o MSSU em 1995. Em 1994, colaborou com Johannes Buchmann e Renate Scheidler para criar um método de criptografia de chave pública utilizando campos numéricos quadráticos reais. Suas investigações sobre testes de primalidade levaram à nomeação dos números primos de Williams em sua homenagem. Além disso, atuou como editor associado da revista Mathematics of Computation de 1978 até o início de 2007.
Vinte perguntas, oito minutos no relógio e um percentil medido contra todos os que já fizeram. Sem cadastro.
Fazer o teste de QI →Pesquisa histórica
Além do design de algoritmos contemporâneos, Williams foca na história da matemática. Autor de um estudo sobre Édouard Lucas, demonstrou que Lucas havia explorado testes semelhantes ao método moderno de curvas elípticas. Seu trabalho também reconstruiu a fatoração de 1880 do sexto número de Fermat por Fortuné Landry. Além disso, ocupou cargos de pesquisador visitante na Universidade de Leiden, na Universidade Macquarie e na Universidade de Bordeaux.
Fatos rápidos
- Nascimento: 1943, Londres - Cidadania: Canadá - Doutorado: Universidade de Waterloo, 1969 - Campo: Teoria dos números e criptografia - Status acadêmico: Professor emérito, Universidade de Calgary - Publicação principal: Édouard Lucas and primality testing, 1998
Perguntas dos leitores
### Qual área específica da criptografia Hugh C. Williams desenvolveu?
Ele desenvolveu um método de criptografia de chave pública baseado em campos numéricos quadráticos reais, trabalhando ao lado de Renate Scheidler e Johannes Buchmann em 1994.
### Qual é o significado histórico do dispositivo mecânico que ele estudou?
Ele trabalhou com Jeffrey Shallit e François Morain para documentar uma peneira numérica mecânica esquecida de 1912, originalmente construída por Eugène Olivier Carissan.
