Билл Госпер - Bill Gosper

Ральф Уильям Госпер мл.
Билл Госпер 2006.jpg
Родился (1943-04-26) 26 апреля 1943 г. (возраст 77)
НациональностьАмериканец
Альма-матерМассачусетский Институт Технологий
оккупацияПрограммист, специалист по информатике, математик
ОрганизацияXerox PARC, Символика, Wolfram Research, то Лаборатория Лоуренса Ливермора, Macsyma, Inc.
ИзвестенКривая госпера

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

Стать хакером

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

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

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

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

С тех пор он работал или консультировал Xerox PARC, Символика, Wolfram Research, то Лаборатория Лоуренса Ливермора, и Macsyma Inc.

Ключевые вклады

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

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

Проблемы с упаковкой

Госпер создал множество проблема упаковки головоломки, например «Двенадцать двенадцати».[5]

Символьное вычисление

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

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

Кривые заполнения пространства

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

Смотрите также

использованная литература

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

внешние ссылки