Джеффри Чарльз Перси Миллер (31 августа 1906 — 24 апреля 1981) — английский математик и пионер вычислительной техники . Он работал в области теории чисел и геометрии , особенно многогранников , где монстр Миллера — это прозвище великого диромбикосидодекаэдра .
Миллер родился в Айлворте , Миддлсекс (ныне Западный Лондон ), получил образование в школе Святого Павла в Лондоне и Тринити-колледже в Кембридже (бакалавр 1928, магистр 1931, доктор философии 1933). [1] [2] [3]
Он был одним из первых членов вычислительной лаборатории Кембриджского университета . [4] Он способствовал вычислениям, построению и документированию математических таблиц , [5] и предложению некоторых алгоритмов . Рекуррентный алгоритм Миллера упоминается в «Справочнике математических функций» . [6]
Миллер понял, что в линейной рекуррентности второго порядка, которая имеет решения, достаточно дифференцированные асимптотически, существует решение, которое может быть однозначно охарактеризовано одним начальным значением и знанием его роста. Это привело к созданию алгоритма вычисления некоторых решений уравнения, который требовал лишь скудного знания их поточечных значений. [7]
Во втором томе « Искусства компьютерного программирования» Дональд Кнут приписывает Миллеру базовую технику формальных степенных рядов для рекурсивного вычисления коэффициентов степеней или более общих функций. [8]
В теории звездчатости многогранников он сделал несколько влиятельных предложений HSM Coxeter . Они стали известны как правила Миллера . Результатом стала книга 1938 года о пятидесяти девяти икосаэдрах , написанная Кокстером и Патриком Дю Валем . [9] В 1930-х годах Коксетер и Миллер обнаружили 12 новых однородных многогранников , что стало шагом в процессе их полной классификации в 1950-х годах. [10] Миллер также провел раннее исследование того, что сейчас известно как клеточный автомат «Правило 90» . [11]
Миллер был членом Королевского астрономического общества с 1929 года; в его некрологе в журнале Общества отмечен его ранний интерес и работа в области астрономии, включая статьи о влиянии распределения плотности на период пульсации звезды и о влиянии непрозрачности в звездной модели с точечным источником, и отмечалось, что , «если бы не серьезная болезнь, прервавшая его аспирантуру в университете, нет никаких сомнений в том, что [он] продолжал бы работать в области астрономии и внес бы в нее заметный вклад». [12] [13]
В 1934 году Миллер женился на Жермен Гоф. У них было трое детей (Дэвид, Элисон и Джейн). Жермен умерла в Кембридже на своем 100-м году жизни в марте 2010 года и похоронена в церкви Святого Андрея в Честертоне , Кембридж. [14]