David Wheeler (informático)

Científico informático británico (1927-2004)

David Wheeler
Nacido
David John Wheeler

( 09-02-1927 )9 de febrero de 1927 [5]
Birmingham , Inglaterra
Fallecido13 de diciembre de 2004 (13 de diciembre de 2004)(77 años)
Cambridge , Inglaterra
Nacionalidadbritánico
EducaciónUniversidad de Cambridge (máster, doctorado)
Conocido porInvención de subrutinas
Transformada de Burrows-Wheeler (BWT) [6]
Algoritmo de cifrado diminuto (TEA) [7]
Salto de Wheeler [8]
WAKE
EDSAC [9]
PremiosMiembro de la Royal Society (1981),
Premio Pionero de la Computación (1985)
, Miembro del Museo de Historia de la Computación (2003) [1]
Carrera científica
CamposCiencias de la Computación
Instituciones
Laboratorio de informática de la Universidad de Cambridge , Cambridge
Darwin College, Cambridge
TesisComputación automática con EDSAC  (1951)
Asesor de doctoradoMaurice Wilkes [2]
Estudiantes de doctorado

David John Wheeler FRS (9 de febrero de 1927 – 13 de diciembre de 2004) [10] [11] [12] fue un científico informático y profesor de informática en la Universidad de Cambridge . [13] [14] [15] [16]

Educación

Wheeler nació en Birmingham , Inglaterra, el segundo de los tres hijos de (Agnes) Marjorie, de soltera Gudgeon, y Arthur Wheeler, un fabricante de herramientas de prensa, ingeniero y propietario de una pequeña empresa de equipamiento de tiendas. [17] Fue educado en una escuela primaria local en Birmingham y luego fue a la King Edward VI Camp Hill School después de ganar una beca en 1938. Su educación se vio interrumpida por la Segunda Guerra Mundial , y completó sus estudios de sexto grado en Hanley High School . [17] En 1945 obtuvo una beca para estudiar el Cambridge Mathematical Tripos en Trinity College, Cambridge , graduándose en 1948. [18] Se le concedió el primer [19] doctorado del mundo en informática en 1951. [19] [20]

Carrera

Las contribuciones de Wheeler al campo incluyen el trabajo en el Calculador Automático de Almacenamiento de Retardo Electrónico (EDSAC) en la década de 1950 [21] y la transformada de Burrows-Wheeler (publicada en 1994). Junto con Maurice Wilkes y Stanley Gill , se le atribuye la invención alrededor de 1951 de la subrutina (a la que se refirieron como la subrutina cerrada ), y dio la primera explicación de cómo diseñar bibliotecas de software; [8] como resultado, la instrucción de salto a subrutina a menudo se llamaba Wheeler Jump . Wilkes publicó un artículo en 1953 que analizaba el direccionamiento relativo para facilitar el uso de subrutinas. [22] (Sin embargo, Turing había analizado las subrutinas en un artículo de 1945 sobre propuestas de diseño para el NPL ACE , llegando tan lejos como para inventar el concepto de una pila de direcciones de retorno. [23] )

Fue responsable de la implementación del computador CAP , el primero en basarse en capacidades de seguridad. En criptografía , fue el diseñador de WAKE y el co-diseñador de los algoritmos de cifrado TEA y XTEA junto con Roger Needham . En 1950, con Maurice Wilkes, utilizó EDSAC para resolver una ecuación diferencial relacionada con frecuencias genéticas en un artículo de Ronald Fisher . [24] Esto representa el primer uso de un computador para un problema en el campo de la biología .

Se convirtió en miembro del Darwin College, Cambridge en 1964 y se retiró formalmente en 1994, aunque continuó siendo un miembro activo del Laboratorio de Computación de la Universidad de Cambridge hasta su muerte.

Vida personal

El 24 de agosto de 1957 Wheeler se casó con la estudiante de investigación en astrofísica Joyce Margaret Blackler, quien había utilizado EDSAC para sus propias investigaciones matemáticas como estudiante de investigación desde 1955. Juntos tuvieron dos hijas y un hijo.

Wheeler murió de un ataque cardíaco el 13 de diciembre de 2004 mientras regresaba en bicicleta a casa desde el Laboratorio de Computación. [17]

Reconocimiento y legado

Rodador:

El Laboratorio de Computación de la Universidad de Cambridge celebra anualmente la "Conferencia Wheeler", una serie de conferencias distinguidas que llevan su nombre. [25]

Citas

A menudo se cita a Wheeler diciendo "Todos los problemas en informática pueden resolverse mediante otro nivel de indirección ". [26] o "Todos los problemas en informática pueden resolverse mediante otro nivel de indirección, excepto el problema de demasiadas capas de indirección". [27] Esto se ha llamado el teorema fundamental de la ingeniería de software .

Otra cita que se le atribuye es: " La compatibilidad significa repetir deliberadamente los errores de otras personas". [28]

Referencias

  1. ^ ab "David John Wheeler: 2003 Fellow". Museo de Historia de la Computación . Consultado el 15 de mayo de 2020 .
  2. ^ abcde David Wheeler en el Proyecto de Genealogía Matemática
  3. ^ Li, Gong; Wheeler, David J. (1990). "Un esquema de distribución de claves de matriz". Revista de criptología . 2 (1): 51–59. CiteSeerX 10.1.1.51.1279 . doi :10.1007/bf02252869. S2CID  30468228. 
  4. ^ Hopper, Andy (1978). Redes de comunicación informática de área local (tesis doctoral). Universidad de Cambridge.
  5. ^ Campbell-Kelly, Martin (2004). "Wheeler, David John (1927–2004)". Oxford Dictionary of National Biography . Vol. 1 (edición en línea). Oxford University Press. doi :10.1093/ref:odnb/94633. (Se requiere suscripción o membresía a una biblioteca pública del Reino Unido).
  6. ^ Burrows, Michael ; Wheeler, David J. (1994), Un algoritmo de compresión de datos sin pérdida de ordenación de bloques, Informe técnico 124, Digital Equipment Corporation
  7. ^ Wheeler, DJ; Needham, RM (1995). "TEA, un pequeño algoritmo de cifrado". Cifrado rápido de software . Apuntes de clase en informática. Vol. 1008. pág. 363. doi :10.1007/3-540-60590-8_29. ISBN 978-3-540-60590-4.
  8. ^ ab Wheeler, DJ (1952). "El uso de subrutinas en programas". Actas de la reunión nacional de la ACM de 1952 (Pittsburgh) en - ACM '52 . pág. 235. doi : 10.1145/609784.609816 . Archivado desde el original el 28 de junio de 2015.
  9. ^ Wheeler, DJ (1992). "Los sistemas de programación EDSAC". IEEE Annals of the History of Computing . 14 (4): 34–40. doi :10.1109/85.194053. S2CID  23064533.
  10. ^ Campbell-Kelly, M. (2006). "David John Wheeler. 9 de febrero de 1927 - 13 de diciembre de 2004: Elegido miembro de la Royal Society en 1981". Memorias biográficas de miembros de la Royal Society . 52 : 437–453. doi : 10.1098/rsbm.2006.0030 .
  11. ^ "David Wheeler, 1927–2004". Obituarios. Cambridge Computer Laboratory . Consultado el 21 de julio de 2011 .
  12. ^ "Profesor David Wheeler". Obituarios. The Independent . Londres. 22 de diciembre de 2004. Consultado el 21 de julio de 2011 .[ enlace muerto ]
  13. ^ Publicaciones de David Wheeler indexadas por Microsoft Academic
  14. ^ Wheeler, DJ (1994). "Un algoritmo de cifrado de datos masivos". Cifrado rápido de software . Apuntes de clase sobre informática. Vol. 809. págs. 127-134. doi :10.1007/3-540-58108-1_16. ISBN 978-3-540-58108-6.
  15. ^ Hopper, A.; Wheeler, J. (octubre de 1979). "Redes de enrutamiento binario". IEEE Transactions on Computers . C-28 (10): 699–703. doi :10.1109/tc.1979.1675237. ISSN  0018-9340. S2CID  20076347.
  16. ^ Hopper, A.; Wheeler, D. (abril de 1979). "Mantenimiento de sistemas de comunicación en anillo". IEEE Transactions on Communications . 27 (4): 760–761. doi :10.1109/tcom.1979.1094451. ISSN  0090-6778.
  17. ^ abc Campbell-Kelly, Martin (3 de enero de 2008). «Wheeler, David John (1927–2004), informático» . Oxford Dictionary of National Biography . Vol. 1 (edición en línea). Oxford University Press. doi :10.1093/ref:odnb/94633. (Se requiere suscripción o membresía a una biblioteca pública del Reino Unido).
  18. ^ David J. Wheeler en el servidor de bibliografía DBLP
  19. ^ ab Hola, Tony ; Pápay, Gyuri (2015). "El software está en los agujeros". El universo informático: un viaje a través de una revolución . Cambridge University Press . pág. 47. ISBN 9780521766456.
  20. ^ La preparación de programas para una computadora digital electrónica por Maurice Wilkes , David Wheeler y Stanley Gill ; (original 1951); reimpreso con nueva introducción de Martin Campbell-Kelly; 198 pp.; illus; biblio; bios; índice; ISBN 0-262-23118-2 
  21. ^ Wilkes, MV; Renwick, W.; Wheeler, DJ (1958). "El diseño de la unidad de control de una computadora digital electrónica". Actas del IEE - Parte B: Ingeniería de radio y electrónica . 105 (20): 121–128. doi :10.1049/pi-b-1.1958.0267 – vía ResearchGate.
  22. ^ Actas de la Sociedad Filosófica de Cambridge, vol. 49, parte 1, págs. 84-9
  23. ^ Turing, Alan M. (1945), Informe del Dr. AM Turing sobre propuestas para el desarrollo de un motor de cálculo automático (ACE): presentado al Comité Ejecutivo de la NPL en febrero de 1946reimpreso en Copeland, BJ , ed. (2005), Alan Turing's Automatic Computing Engine , Oxford: Oxford University Press, pág. 383, ISBN 0-19-856593-3
  24. ^ Fisher, RA (diciembre de 1950). "Frecuencias genéticas en un clínio determinadas por selección y difusión" (PDF) . Biometrics . 6 (4): 353–361. doi :10.2307/3001780. hdl : 2440/15146 . JSTOR  3001780. PMID  14791572.
  25. ^ "Computer Laboratory: Wheeler Lectures" (Laboratorio de Computación: Conferencias de Wheeler) . Consultado el 15 de octubre de 2013 .
  26. ^ Spinellis, Diomidis (2007). "Otro nivel de indirección". En Oram, Andy; Wilson, Greg (eds.). Código hermoso . Sebastopol, CA: O'Reilly. ISBN 978-0-596-51004-6.
  27. ^ Bjarne, Stroustrup. El lenguaje de programación C++ - 4.ª edición . pág. Prefacio.
  28. ^ Cofta, Piotr (27 de septiembre de 2007). Confianza, complejidad y control: confianza en un mundo convergente. John Wiley & Sons. ISBN 9780470517840.
  • Entrevista de historia oral con David Wheeler, 14 de mayo de 1987. Instituto Charles Babbage , Universidad de Minnesota. Wheeler analiza los proyectos que se llevaron a cabo en EDSAC, los métodos de programación orientados al usuario y la influencia de EDSAC en ILLIAC , ORDVAC y IBM 701. También menciona las visitas de Douglas Hartree , Nelson Blackman (de ONR), Peter Naur , Aad van Wijngarden , Arthur van der Poel, Friedrich Bauer y Louis Couffignal .
  • Entrevista de historia oral con Gene H. Golub. Instituto Charles Babbage , Universidad de Minnesota. Golub habla sobre la construcción de la computadora ILLIAC , el trabajo de Ralph Meager y David Wheeler en el diseño de ILLIAC, la informática británica, la programación y los primeros usuarios de ILLIAC en la Universidad de Illinois.
  • Copeland, BJ , ed. (2005), El motor de cálculo automático de Alan Turing , Oxford: Oxford University Press, ISBN 0-19-856593-3
Retrieved from "https://en.wikipedia.org/w/index.php?title=David_Wheeler_(computer_scientist)&oldid=1245482031"