WikiDer > Дж. С. П. Миллер

J. C. P. Miller

Джеффри Чарльз Перси Миллер (31 августа 1906 г. - 24 апреля 1981 г.) английский математик и пионер вычислительной техники. Он работал в теория чисел и дальше геометрияособенно многогранники, где Чудовище миллера относится к большой диромбикосододекаэдр.

Он был одним из первых сотрудников вычислительной лаборатории Кембриджский университет.[1] Он участвовал в расчетах при строительстве и документации математические таблицы,[2] и по предложению некоторых алгоритмы. Алгоритм повторения Миллера упоминается в Справочник по математическим функциям.[3]

Миллер понял, что в линейной рекуррентности второго порядка, которая имеет решения, достаточно дифференцированные асимптотически, есть решение, которое может быть однозначно охарактеризовано одним начальным значением и знанием его роста. Это привело к созданию алгоритма для вычисления определенных решений уравнения, который требовал лишь скудного знания их точечных значений.[4]

Как говорится в справочнике, этот метод впоследствии получил широкое развитие и применение, и Миллер довольно небрежно изложил его в книге таблиц 1952 года. Функции Бесселя.

В томе 2 Искусство программирования, Дональд Кнут приписывает Миллеру базовую технику формальный степенной ряд, для рекурсивного вычисления коэффициентов при степенях или более общих функций.[5]

В теории звездчатость многогранников, он сделал несколько важных предложений Х. С. М. Коксетер. Они стали известны как Правила Миллера. Книга 1938 г. пятьдесят девять икосаэдров результат, написанный Кокстером и Патрик дю Валь.[6] В 1930-х годах Кокстер и Миллер обнаружили 12 новых равномерные многогранники, шаг в процессе их полной классификации в 1950-е годы.[7] Миллер также провел раннее расследование того, что сейчас известно как Правило 90 клеточный автомат.[8]

Доктор Миллер был женат на Жермен Миллер (урожденная Гоф) в 1934 году и имел троих детей (Дэвида, Элисон и Джейн). Жермен умерла в Кембридже в марте 2010 года, когда ей исполнилось 100 лет, и похоронена в церкви Святого Андрея, Честертон, Кембридж.

Примечания

  1. ^ Краткая неформальная история компьютерной лаборатории
  2. ^ А. Флетчер, Дж. С. П. Миллер и Л. Розенхед, Указатель математических таблиц; эта работа упоминается у Дайаны Хук, Джереми М. Нормана, Майкла Р. Уильямса, Истоки киберпространства: библиотека по истории вычислительной техники, сетей и телекоммуникаций (2002), стр. 362, составленный в 1943 году, и оставался полезным до 1960-х годов.
  3. ^ Милтон Абрамовиц, Ирен А. Стегун, Справочник по математическим функциям: формулы, графики и математические таблицы (1965), стр. xiii.
  4. ^ Слабак, Джет (1984). Вычисление с рекуррентными соотношениями. Питман. п. 162. ISBN 978-0273085089.
  5. ^ Кнут, Дональд Э. (1981). Искусство компьютерного программирования, том 2: получисловые алгоритмы (2-е изд.). Эддисон Уэсли. п. 507. ISBN 9780201038224.
  6. ^ Звездчатость и огранка - краткая история
  7. ^ Питер Р. Кромвель, Многогранники: «Одна из самых очаровательных глав геометрии» (1999), стр. 178.
  8. ^ Миллер, Дж. К. П. (1970), "Периодические леса низкорослых деревьев", Философские труды Лондонского королевского общества, Серия A, Математические и физические науки, 266 (1172): 63–111, Bibcode:1970РСПТА.266 ... 63М, Дои:10.1098 / рста.1970.0003, JSTOR 73779.

дальнейшее чтение

  • Дорон Зейлбергер,Рекурсия Дж. К. П. Миллера для возведения в степень многочлена и его q-аналог, Журнал разностных уравнений и приложений, том 1, выпуск 1, 1995 г., страницы 57-60.