Jeffrey Charles Percy Miller (31 agosto 1906 a 24 abril 1981) fue un Inglés matemático y pionero de la computación . Trabajó en teoría de números y en geometría , particularmente poliedros , donde el monstruo de Miller se refiere al gran dirhombicosidodecaedro .
Fue uno de los primeros miembros del Laboratorio de Computación de la Universidad de Cambridge . [1] Contribuyó en la computación a la construcción y documentación de tablas matemáticas , [2] y mediante la propuesta de ciertos algoritmos . El algoritmo de recurrencia de Miller se menciona en el Manual de funciones matemáticas . [3]
Lo que Miller percibió fue que en una recurrencia lineal de segundo orden que tiene soluciones suficientemente diferenciadas asintóticamente, hay una solución que puede caracterizarse únicamente por un valor inicial y un conocimiento de su crecimiento. Esto condujo a un algoritmo para calcular ciertas soluciones de la ecuación que requería solo un escaso conocimiento de sus valores puntuales. [4]
Como dice la referencia, esta técnica se desarrolló y aplicó mucho posteriormente, y Miller la enunció de manera bastante casual en un libro de 1952 de tablas de funciones de Bessel .
En el volumen 2 de The Art of Computer Programming , Donald Knuth atribuye a Miller una técnica básica sobre series formales de potencias , para la evaluación recursiva de coeficientes de potencias o funciones más generales. [5]
En la teoría de la estelación de poliedros, hizo algunas sugerencias influyentes a HSM Coxeter . Estos se conocieron como las reglas de Miller . Resultó el libro de 1938 sobre los cincuenta y nueve icosaedros , escrito por Coxeter y Patrick du Val . [6] En la década de 1930, Coxeter y Miller encontraron 12 nuevos poliedros uniformes , un paso en el proceso de su clasificación completa en la década de 1950. [7] Miller también hizo una investigación temprana sobre lo que ahora se conoce como el autómata celular Regla 90 . [8]
El Dr. Miller estuvo casado con Germaine Miller (de soltera Gough) en 1934 y tuvo tres hijos (David, Alison y Jane). Germaine murió en Cambridge a los 100 años en marzo de 2010 y está enterrada en la Iglesia de San Andrés, Chesterton , Cambridge.
Notas
- ^ Una breve historia informal del laboratorio de computación
- ^ A. Fletcher, JCP Miller y L. Rosenhead, Un índice de tablas matemáticas ; este trabajo se menciona en Diana H. Hook, Jeremy M. Norman, Michael R. Williams, Origins of Cyberspace: A Library on the History of Computing, Networking, and Telecommunications (2002), p. 362, compilado en 1943, y se mantuvo útil hasta la década de 1960.
- ^ Milton Abramowitz, Irene A. Stegun, Manual de funciones matemáticas: con fórmulas, gráficos y tablas matemáticas (1965), p. xiii.
- ^ Cobarde, Jet (1984). Computación con relaciones de recurrencia . Minero. pag. 162. ISBN 978-0273085089.
- ^ Knuth, Donald E. (1981). El arte de la programación informática, Volumen 2: Algoritmos seminuméricos (2ª ed.). Addison Wesley. pag. 507. ISBN 9780201038224.
- ^ Estelación y facetado: una breve historia
- ^ Peter R. Cromwell, Polyhedra: "Uno de los capítulos más encantadores de la geometría" (1999), p. 178.
- ^ Miller, JCP (1970), "Bosques periódicos de árboles atrofiados", Transacciones filosóficas de la Royal Society of London , Serie A, Ciencias matemáticas y físicas, 266 (1172): 63-111, Bibcode : 1970RSPTA.266 ... 63M , doi : 10.1098 / rsta.1970.0003 , JSTOR 73779.
Otras lecturas
- Doron Zeilberger , La recurrencia de JCP Miller para exponenciar un polinomio y su análogo q , Journal of Difference Equations and Applications, Volumen 1, Número 1 1995, páginas 57 - 60.