Джеффри Чарльз Перси Миллер (31 августа 1906 - 24 апреля 1981) был английским математиком и пионером вычислительной техники . Он работал в области теории чисел и геометрии , особенно многогранников , где чудовище Миллера относится к большому диромбикосододекаэдру .
Он был одним из первых сотрудников вычислительной лаборатории Кембриджского университета . [1] Он участвовал в вычислениях в построении и документации математических таблиц , [2] и предлагая определенные алгоритмы . Алгоритм повторения Миллера упоминается в Справочнике по математическим функциям . [3]
Миллер понял, что в линейной рекуррентности второго порядка, которая имеет решения, достаточно дифференцированные асимптотически, есть решение, которое может быть однозначно охарактеризовано одним начальным значением и знанием его роста. Это привело к созданию алгоритма для вычисления определенных решений уравнения, который требовал лишь скудного знания их поточечных значений. [4]
Как говорится в справочнике, этот метод впоследствии получил широкое развитие и применение, и Миллер довольно небрежно изложил его в книге таблиц функций Бесселя 1952 года .
В томе 2 Искусство программирования , Дональд Кнут приписывает Миллер основной метод на формальных степенных рядов , для рекурсивной оценки коэффициентов полномочий или более общих функций. [5]
В теории звездчатости многогранников он сделал несколько важных предложений HSM Coxeter . Они стали известны как правила Миллера . В результате появилась книга 1938 года о пятидесяти девяти икосаэдрах , написанная Кокстером и Патриком дю Валь . [6] В 1930-х годах Кокстер и Миллер обнаружили 12 новых однородных многогранников , что стало шагом в процессе их полной классификации в 1950-х годах. [7] Миллер также провел раннее расследование того, что сейчас известно как клеточный автомат Правила 90 . [8]
Доктор Миллер был женат на Жермен Миллер (урожденная Гоф) в 1934 году и имел троих детей (Дэвида, Элисон и Джейн). Жермен умерла в Кембридже в марте 2010 года, когда ей исполнилось 100 лет, и похоронена в церкви Святого Андрея, Честертон , Кембридж.
Заметки [ править ]
- ^ Краткая неофициальная история компьютерной лаборатории
- ^ А. Флетчер, JCP Миллер и Л. Розенхед, Указатель математических таблиц ; эта работа упоминается в 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, составленный в 1943 году, и оставался полезным до 1960-х годов.
- ^ Милтон Абрамовиц, Ирен А. Стегун, Справочник по математическим функциям: с формулами, графиками и математическими таблицами (1965), стр. xiii.
- ^ Wimp, Jet (1984). Вычисление с рекуррентными соотношениями . Питман. п. 162. ISBN. 978-0273085089.
- ^ Кнут, Дональд Э. (1981). Искусство компьютерного программирования, Том 2: получисловые алгоритмы (2-е изд.). Эддисон Уэсли. п. 507. ISBN. 9780201038224.
- ^ Звездчатость и огранка - краткая история
- ^ Питер Р. Кромвель, Многогранники: «Одна из самых очаровательных глав геометрии» (1999), стр. 178.
- ^ Миллер, JCP (1970), "Периодические леса низкорослых деревьев", Философские труды Лондонского королевского общества , серия A, математические и физические науки, 266 (1172): 63–111, Bibcode : 1970RSPTA.266 ... 63M , DOI : 10.1098 / rsta.1970.0003 , JSTOR 73779 .
Дальнейшее чтение [ править ]
- Дорон Зейлбергер , Повторение JCP Миллера для возведения в степень многочлена и его q-аналог , Журнал разностных уравнений и приложений, том 1, выпуск 1, 1995 г., страницы 57-60.
