Jeffrey Charles Percy Miller (31 de agosto de 1906 - 24 de abril de 1981) fue un matemático y pionero de la informática inglés . Trabajó en teoría de números y geometría , en particular en poliedros , donde el monstruo de Miller es un apodo del gran dirrombicosidodecaedro .
Miller nació en Isleworth , Middlesex (hoy West London ), y estudió en St Paul's School, Londres y Trinity College, Cambridge (BA 1928, MA 1931, PhD 1933). [1] [2] [3]
Fue uno de los primeros miembros del Laboratorio de Computación de la Universidad de Cambridge . [4] Contribuyó a la construcción y documentación de tablas matemáticas , [5] y a la propuesta de ciertos algoritmos . El algoritmo de recurrencia de Miller se menciona en el Manual de funciones matemáticas . [6]
Lo que Miller percibió fue que en una recurrencia lineal de segundo orden que tiene soluciones suficientemente diferenciadas asintóticamente, existe 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. [7]
En el volumen 2 de El arte de la programación informática , Donald Knuth atribuye a Miller una técnica básica sobre series de potencias formales , para la evaluación recursiva de coeficientes de potencias o funciones más generales. [8] [a]
En la teoría de la estelación de poliedros, hizo algunas sugerencias influyentes a HSM Coxeter . Estas se conocieron como las reglas de Miller . El libro de 1938 sobre los cincuenta y nueve icosaedros resultó, escrito por Coxeter y Patrick du Val . [10] 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. [11] Miller también realizó una investigación temprana sobre lo que ahora se conoce como el autómata celular de la Regla 90. [ 12]
Miller fue miembro de la Royal Astronomical Society desde 1929; su obituario en la revista de la Sociedad destacó su temprano interés y trabajo en astronomía, incluidos artículos sobre el efecto de la distribución de la densidad en el período de pulsación de una estrella y sobre el efecto de la opacidad en el modelo estelar de fuente puntual, y observó que, "si no fuera por una enfermedad grave que interrumpió sus años de posgrado universitario, hay pocas dudas de que [él] habría continuado trabajando en el campo de la astronomía y habría hecho contribuciones notables al mismo". [3]
En 1934, Miller se casó con Germaine Gough. Tuvieron 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. [13]