Ральф Уильям Госпер мл. | |
---|---|
Родившийся | 26 апреля 1943 г. |
Национальность | Американец |
Альма-матер | Массачусетский Институт Технологий |
Род занятий | Программист, специалист по информатике, математик |
Организация | Xerox PARC , Symbolics , Wolfram Research , Ливерморская лаборатория Лоуренса , Macsyma, Inc. |
Известен | Госпер кривой , Госпер планер пушки |
Ральф Уильям Госпер-младший (родился 26 апреля 1943 г.), известный как Билл Госпер , - американский математик и программист. [1] Вместе с Ричардом Гринблаттом его можно считать основателем хакерского сообщества, и он занимает почетное место в сообществе Lisp . [2] кривой Госперли названо в его честь.
Стать хакером [ править ]
В старшей школе Госпер интересовался моделями ракет, пока один из его друзей не получил ранение в результате ракетной аварии и не заразился смертельной инфекцией мозга. [3] Госпер поступил в Массачусетский технологический институт в 1961 году и получил степень бакалавра математики в Массачусетском технологическом институте в 1965 году, несмотря на то, что он разочаровался в математическом факультете из-за их антикомпьютерной позиции. [3]
На втором году обучения в Массачусетском технологическом институте Госпер прошел курс программирования у Джона Маккарти и стал сотрудником лаборатории искусственного интеллекта Массачусетского технологического института .
Его вклад в вычислительную математику включает HAKMEM и систему Maclisp Массачусетского технологического института . Он внес большой вклад в Macsyma , систему компьютерной алгебры проекта MAC . Позже Госпер работал с Symbolics и Macsyma, Inc. над коммерческими версиями Macsyma.
В 1974 году он перешел в Стэнфордский университет , где читал лекции и работал с Дональдом Кнутом . [3]
С того времени он работал или консультировал Xerox PARC , Symbolics , Wolfram Research , Ливерморскую лабораторию Лоуренса и Macsyma Inc.
Ключевые вклады [ править ]
Игра жизни Конвея [ править ]
Этот раздел требует дополнительных ссылок для проверки . Июль 2019 г. ) ( Узнайте, как и когда удалить этот шаблон сообщения ) ( |
Он сильно заинтересовался Игрой Жизни вскоре после того, как Джон Хортон Конвей предложил ее. Конвей предположил существование бесконечно растущих моделей и предложил вознаграждение за пример. Госпер первым нашел такой образец, планерное ружье , и получил приз. [4] Госпер был также создателем алгоритма Hashlife , который может на много порядков ускорить вычисление паттернов жизни.
Проблемы с упаковкой [ править ]
Госпер создал множество головоломок с задачами упаковки , таких как «Двенадцать двенадцати». [5]
Символьное вычисление [ править ]
Госпер был первым человеком , чтобы реализовать возможности символьных вычислений на компьютере , как математика исследования инструмент, [ править ] в то время как компьютерные методы были ранее ограничены чисто численными методами. В частности, результатом этого исследования стала его работа над представлениями действительных чисел в виде цепных дробей [6] и алгоритмом Госпера для поиска гипергеометрических тождеств замкнутой формы .
В 1985 году Госпер ненадолго установил мировой рекорд по вычислению наибольшего числа цифр числа Пи ( 17 миллионов цифр). [7] См. Хронологию вычисления π .
Кривые заполнения пространства [ править ]
В непрерывности примеров кривых, заполняющих пространство начала 20-го века - кривой Коха-Пеано, кривой Чезаро и Леви , всех частных случаев общей кривой де Рама - и следуя пути Бенуа Мандельброта , Госпер открыл формулу Пеано-Госпера. кривой , прежде чем приступить к вариациям на драконе Хартер-Хайвэй . [8] В конце 80-х Госпер независимо открыл треугольник Госпера-Лафита . [9]
См. Также [ править ]
- Хакеры: Герои компьютерной революции
Ссылки [ править ]
- ↑ Bill Gosper. Архивировано 10 января 2008 года на Wayback Machine , Vintage Computer Festival . Доступ 3 января 2007 г.
- ^ Леви, Стивен, Хакеры: Герои компьютерной революции , (1984)
- ^ a b c Альберс, Дональд Дж .; Александерсон, Джеральд Л .; Рид, Констанс , ред. (1990), "Bill Gosper", More Mathematical People , Harcourt Brace Jovanovich, стр. 100–117..
- ^ Гарднер, Мартин (2001). Колоссальная книга математики . Нью-Йорк: У.В. Нортон. ISBN 0-393-02023-1.
- Перейти ↑ Rucker, Rudy (2012). Вложенные свитки: автобиография Рудольфа фон Горького Ракера . Макмиллан. п. 240. ISBN 978-0-76532753-6.
- ^ Госпер, Билл . «Непрерывная арифметика дробей» . Проверено 2 августа 2018 года .
- ^ Арндт, Йорг; Хенель, Кристоф (2006). Pi Unleashed . Springer-Verlag. С. 104, 206. ISBN 978-3-540-66572-4.Английский перевод Катрионы и Дэвида Лишки. Рекорд был в 1985 году.
- ^ Госпер, Билл . «Функции заполнения плоскости против кривых заполнения пространства» . Проверено 1 ноября 2019 года .
- ^ "Распределение непустых треугольников внутри фрактальной реп-4-плитки" . Он-лайн энциклопедия целочисленных последовательностей . 1995 г.
Внешние ссылки [ править ]
Викискладе есть медиафайлы по теме Билла Госпера . |
- Веб-страница Билла Госпера, содержащая биографию
- Графика Билла Госпера
- Twubblesome Twelve Puzzle - версия для бесплатного Mathematica Player