Hugh C. Williams

Este artículo puede ampliarse con el texto traducido del artículo correspondiente en alemán . (Octubre de 2018) Haga clic en [mostrar] para obtener instrucciones de traducción importantes.

Vea una versión traducida automáticamente del artículo en alemán.
La traducción automática como DeepL o Google Translate es un punto de partida útil para las traducciones, pero los traductores deben revisar los errores según sea necesario y confirmar que la traducción es precisa, en lugar de simplemente copiar y pegar el texto traducido automáticamente a la Wikipedia en inglés.
Considere agregar un tema a esta plantilla: ya hay 6.587 artículos en la categoría principal , y especificar |topic=ayudará en la categorización.
No traduzca texto que parezca poco confiable o de baja calidad. Si es posible, verifique el texto con las referencias proporcionadas en el artículo en idioma extranjero.
Usted debe proporcionar la atribución de derechos de autor en el resumen de edición que acompaña a su traducción al proporcionar un enlace de interlengua a la fuente de su traducción. Un resumen de edición de atribución de modeloContent in this edit is translated from the existing German Wikipedia article at [[:de:Hugh C. Williams]]; see its history for attribution.
También debe agregar la plantilla {{Translated|de|Hugh C. Williams}}a la página de discusión .
Para obtener más orientación, consulte Wikipedia: traducción .

Hugh C. Williams
Williams en 1984
Nació	( 07/23/1943 )23 de julio de 1943 (78 años) Londres, Ontario , Canadá
Nacionalidad	canadiense
Ocupación	Matemático

Hugh Cowie Williams (nacido el 23 de julio de 1943) es un matemático canadiense. Se ocupa de la teoría de números y la criptografía .

Vida temprana

Williams estudió matemáticas en la Universidad de Waterloo (licenciatura en 1966, maestría en 1967), donde recibió su doctorado en 1969 en ciencias de la computación con Ronald C. Mullin ( Una generalización de las funciones de Lucas ). Fue un estudiante de posdoctorado en la Universidad de York .

Carrera profesional

En 1970 se convirtió en profesor asistente en la Universidad de Manitoba , donde en 1972 obtuvo el estatus de profesor asociado y profesor en 1979.

En 2001 se convirtió en profesor en la Universidad de Calgary y profesor emérito desde 2004. Desde 2001 ha ocupado la "Cátedra iCore" en Teoría Algorítmica de Números y Criptografía.

Junto con Rei Safavi-Naini , dirige el Instituto de Seguridad, Privacidad y Garantía de la Información (ISPIA), anteriormente Centro de Seguridad de la Información y Criptografía, en Calgary. ^[1] Entre 1998 y 2001 fue profesor adjunto en la Universidad de Waterloo. Fue profesor invitado en la Universidad de Burdeos , en la Universidad Macquarie y en la Universidad de Leiden . De 1978 a enero de 2007 fue editor asociado de la revista Mathematics of Computation .

Entre otras cosas, Williams se ocupó de las pruebas de primalidad; ^{[2] Los} números primos de Williams fueron nombrados en su honor. Desarrolló hardware personalizado para cálculos teóricos numéricos, por ejemplo, el MSSU en 1995. ^[3] En criptografía, desarrolló en 1994 con Renate Scheidler y Johannes Buchmann un método de criptografía de clave pública basado en campos numéricos cuadráticos reales. ^[4] Williams desarrolló algoritmos para calcular invariantes de campos numéricos algebraicos como números de clase y reguladores.

Williams se ocupa de la historia de las matemáticas y escribió un libro sobre la historia de las pruebas de primordialidad. En él, mostró, entre otras cosas, que Édouard Lucas trabajó poco antes de su muerte prematura en una prueba similar al método de curva elíptica actual . Reconstruyó el método que utilizó Fortuné Landry en 1880 (a la edad de 82 años) para factorizar el sexto número de Fermat (un número de 20 dígitos). ^[5]

Junto con Jeffrey Shallit y François Morain, descubrió un tamiz numérico mecánico olvidado creado por Eugène Olivier Carissan, el primer dispositivo de este tipo de principios del siglo XX (1912), y lo describió en detalle. ^[6]

Publicaciones

La influencia de las computadoras en el desarrollo de la teoría de números. En: Matemática Computacional con Aplicaciones. Band 8, 1982, S. 75–93.
Factorizar en una computadora. Inteligencia matemática, 1984, Nr. 3.
con Attila Pethö, Horst-Günter Zimmer, Michael Pohst (Hrsg.): Teoría de números computacionales. de Gruyter 1991.
con JO Shallit: Factorizar enteros antes que computadoras. En: W. Gautschi (Hrsg.): Matemáticas de computación - 50 años de matemática computacional 1943-1993. Proc. Symposium Applied Math., Band 48. American Mathematical Society, 1994, S. 481–531.
Édouard Lucas y las pruebas de primalidad. Wiley 1998. (Serie de monografías y textos avanzados de la Sociedad Canadiense de Matemáticas. Banda 22.)
con MJ Jacobson: Resolviendo la Ecuación de Pell. Springer 2008.

Referencias

^ Sitio web de ISPIA
↑ Er schrieb in den 1970er Jahren die Übersicht Primality testing en una computadora. en Ars Combinatoria. Band 5, 1978, S. 127-185, und entwickelte in den 1970er Jahren dazu neue Methoden.
Williams, JS Judd: Determinación de la primalidad de N mediante el uso de factores primos de ± 1. ${\ Displaystyle N ^ {2}}$ En: Matemáticas de la computación. Band 30, 1976, S. 157-172
Algunos algoritmos para pruebas primarias que utilizan funciones de Lehmer generalizadas. En: Matemáticas de la Computación. Band 30, 1976, S. 867–886
^ Tamices de hardware: función y aplicaciones, y otros proyectos
^ Buchmann, Williams: Campos cuadráticos y criptografía. En: Loxton (Hrsg.): Teoría de números y criptografía. 1989
^ Williams: ¿Cómo se factorizó? ${\ Displaystyle F_ {6}}$ En: Matemáticas de la Computación. Band 61, 1993, S. 463. Landry publizierte seine Methode nicht, es fanden sich aber Hinweise im Nachlass.
^ J. Shallit, HC Williams, F. Morain: Descubrimiento de una máquina de factoraje perdida. En: Mathematical Intelligencer. 17, núm. 3, 1995, págs. 41–47; Ivars Peterson: Los hermanos E. y Pierre Carissan instalaron la máquina en el observatorio de Burdeos y la presentaron al público en 1920.

enlaces externos

Literatura de y sobre Hugh C. Williams en el catálogo de la Biblioteca Nacional Alemana
Hugh C. Williams en el sitio web de la Universidad de Calgary
Perfil de Hugh C. Williams en la facultad con enlaces a publicaciones
Referencias de Williams en Prime Pages

[1] Sitio web de ISPIA

[2] Er schrieb in den 1970er Jahren die Übersicht Primality testing en una computadora. en Ars Combinatoria. Band 5, 1978, S. 127-185, und entwickelte in den 1970er Jahren dazu neue Methoden.
Williams, JS Judd: Determinación de la primalidad de N mediante el uso de factores primos de ± 1. ${\ Displaystyle N ^ {2}}$ En: Matemáticas de la computación. Band 30, 1976, S. 157-172
Algunos algoritmos para pruebas primarias que utilizan funciones de Lehmer generalizadas. En: Matemáticas de la Computación. Band 30, 1976, S. 867–886

[3] Tamices de hardware: función y aplicaciones, y otros proyectos

[4] Buchmann, Williams: Campos cuadráticos y criptografía. En: Loxton (Hrsg.): Teoría de números y criptografía. 1989

[5] Williams: ¿Cómo se factorizó? ${\ Displaystyle F_ {6}}$ En: Matemáticas de la Computación. Band 61, 1993, S. 463. Landry publizierte seine Methode nicht, es fanden sich aber Hinweise im Nachlass.

[6] J. Shallit, HC Williams, F. Morain: Descubrimiento de una máquina de factoraje perdida. En: Mathematical Intelligencer. 17, núm. 3, 1995, págs. 41–47; Ivars Peterson: Los hermanos E. y Pierre Carissan instalaron la máquina en el observatorio de Burdeos y la presentaron al público en 1920.

[1]