Билл Госпер

Ральф Уильям Госпер мл.
Рожденный ( 1943-04-26 ) 26 апреля 1943 г. (81 год)
Национальность Американский
Альма-матер Массачусетский технологический институт
Род занятий Программист, Компьютерщик, Математик
Организации Xerox PARC , Symbolics , Wolfram Research , Ливерморская лаборатория Лоуренса , Macsyma, Inc.
Известный Кривая Госпера , Планер Госпера , Алгоритм Госпера , Hashlife

Ральф Уильям Госпер-младший (родился 26 апреля 1943 года), известный как Билл Госпер , — американский математик и программист. [1] Вместе с Ричардом Гринблаттом его можно считать основателем хакерского сообщества, и он занимает почетное место в сообществе Lisp . [2] и Кривая Госпера алгоритм Госпера названы в его честь.

Стать хакером [ править ]

В старшей школе Госпер интересовался моделями ракет , пока один из его друзей не пострадал в результате аварии на ракете и не заразился смертельной инфекцией головного мозга. [3] Госпер поступил в Массачусетский технологический институт в 1961 году и получил степень бакалавра математики в Массачусетском технологическом институте в 1965 году, несмотря на то, что он разочаровался в математическом факультете из-за их антикомпьютерного отношения. [3]

На втором году обучения в Массачусетском технологическом институте Госпер прошел курс программирования у Джона Маккарти и стал сотрудником Лаборатории искусственного интеллекта Массачусетского технологического института .

Его вклад в вычислительную математику включает HAKMEM MIT и систему Maclisp . Он внес большой вклад в Macsyma , Project MAC систему компьютерной алгебры . Позже Госпер работал с символикой и Macsyma, Inc. над коммерческими версиями Macsyma.

В 1974 году он перешёл в Стэнфордский университет , где читал лекции и работал с Дональдом Кнутом . [3]

С тех пор он работал или консультировал в Xerox PARC , Symbolics , Wolfram Research , Lawrence Livermore Laboratory и Macsyma Inc.

Ключевой вклад [ править ]

Конвея жизни Игра ​

Он стал сильно интересоваться Игрой Жизни вскоре после того, как Джон Хортон Конвей предложил ее. Конвей предположил существование бесконечно растущих моделей и предложил вознаграждение за пример. Госпер был первым, кто нашел такой образец планерной пушки , и получил приз. [4] Госпер также был создателем алгоритма Hashlife , который может ускорить вычисление шаблонов Life на многие порядки.

Проблемы с упаковкой [ править ]

Госпер создал множество головоломок с упаковкой вещей , таких как «Twubblesome Twelve». [5]

Символьное вычисление [ править ]

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

В 1985 году Госпер на короткое время стал мировым рекордсменом по вычислению наибольшего количества цифр числа Пи (17 миллионов цифр). [7] См. хронологию вычисления π .

Кривые, заполняющие пространство [ править ]

В продолжение примеров заполняющих пространство кривых начала 20-го века — кривой Коха-Пеано, кривой C Чезаро и Леви , всех частных случаев общей кривой де Рама — и следуя по пути Бенуа Мандельброта , Госпер открыл кривую Пеано-Госпера. Curve , прежде чем заняться вариациями дракона Хартер-Хайуэй . [8] В конце 80-х годов Госпер самостоятельно открыл треугольник Госпера-Лафита. [9]

См. также [ править ]

Ссылки [ править ]

  1. ^ Билл Госпер. Архивировано 10 января 2008 года на Wayback Machine фестивале старинных компьютеров . По состоянию на 3 января 2007 г.
  2. ^ Леви, Стивен, Хакеры: Герои компьютерной революции , (1984)
  3. ^ Jump up to: а б с Альберс, Дональд Дж.; Александерсон, Джеральд Л .; Рид, Констанс , ред. (1990), «Билл Госпер», «Больше математических людей» , Харкорт Брейс Йованович, стр. 100–117 .
  4. ^ Гарднер, Мартин (2001). Колоссальная книга по математике . Нью-Йорк: WW Нортон. ISBN  0-393-02023-1 .
  5. ^ Ракер, Руди (2012). Вложенные свитки: автобиография Рудольфа фон Биттер Рюкера . Макмиллан. п. 240. ИСБН  978-0-76532753-6 .
  6. ^ Госпер, Билл . «Продолжение арифметики дробей» . Проверено 2 августа 2018 г.
  7. ^ Арндт, Йорг; Хэнель, Кристоф (2006). Пи на свободе . Спрингер Верлаг. стр. 104, 206. ISBN  978-3-540-66572-4 . Английский перевод Катрионы и Дэвида Лишки. Рекорд был в 1985 году.
  8. ^ Госпер, Билл . «Функции, заполняющие плоскость, и кривые, заполняющие пространство» . Ютуб . Проверено 1 ноября 2019 г.
  9. ^ «Распределение непустых треугольников внутри фрактальной реп-4-плитки» . Электронная энциклопедия целочисленных последовательностей . 1995.

Внешние ссылки [ править ]

Викискладе есть медиафайлы, связанные с Биллом Госпером .
Retrieved from "https://en.wikipedia.org/w/index.php?title=Bill_Gosper&oldid=1222488107"