Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Содержание
Введение
Американский математик и программист Ральф Уильям Госпер-младший (родился 26 апреля 1943 года), известный как Билл Госпер, – американский математик и программист. Вместе с Ричардом Гринблатом его можно считать одним из основателей хакерского сообщества, и он пользуется большим уважением в сообществе Lisp. Кривая Госпера и алгоритм Госпера названы в его честь.
American mathematician and programmer
Ralph William Gosper Jr. (born April 26, 1943), known as Bill Gosper, is an American mathematician and programmer. Along with Richard Greenblatt, he may be considered to have founded the hacker community, and he holds a place of pride in the Lisp community. The Gosper curve and the Gosper's algorithm are named after him.
Стать хакером
В старших классах Госпер увлекался моделированием ракет, пока в результате ракетной аварии один из его друзей не получил травму и не заразился смертельной инфекцией мозга. Госпер поступил в Массачусетский технологический институт в 1961 году и получил степень бакалавра математики в 1965 году, несмотря на разочарование в математическом факультете из-за их негативного отношения к компьютерам. Госпер также является автором алгоритма Hashlife, который позволяет ускорить вычисление паттернов игры "Жизнь" на много порядков.
In high school, Gosper was interested in model rockets until one of his friends was injured in a rocketry accident and contracted a fatal brain infection. Gosper enrolled in MIT in 1961, and he received his bachelor's degree in mathematics from MIT in 1965 despite becoming disaffected with the mathematics department because of their anti computer attitude. Gosper was also the originator of the Hashlife algorithm that can speed up the computation of Life patterns by many orders of magnitude.
Проблемы с упаковкой
Госпер создал множество головоломок, связанных с упаковкой, таких как "Проблемная дюжина".
Gosper has created numerous packing problem puzzles, such as "Twubblesome Twelve".
Символические вычисления
Госпер был первым, кто осознал возможности использования символьных вычислений на компьютере как инструмента для математических исследований, в то время как ранее компьютерные методы ограничивались исключительно численными методами. В частности, эти исследования привели к его работам по цепным дробям для представления действительных чисел и алгоритму Госпера для нахождения замкнутых гипергеометрических тождеств. В 1985 году Госпер ненадолго установил мировой рекорд по вычислению наибольшего количества знаков числа π – 17 миллионов знаков. См. хронологию вычислений числа π.
Gosper was the first person to realize the possibilities of symbolic computation on a computer as a mathematics research tool, whereas computer methods were previously limited to purely numerical methods. In particular, this research resulted in his work on continued fraction representations of real numbers and Gosper's algorithm for finding closed form hypergeometric identities. In 1985, Gosper briefly held the world record for computing the most digits of pi with 17 million digits. See chronology of computation of π.
Кривые заполнения пространства
В продолжение примеров кривых, заполняющих пространство, начала XX века — кривой Коха — Пеано, кривых Чезаро и Леви C, являющихся частными случаями обобщённой кривой де Рама, — и следуя по пути Бенуа Мандельброта, Госпер открыл кривую Пеано — Госпер, прежде чем приступить к изучению вариаций дракона Хартера — Хейвея. В конце 1980-х годов Госпер независимо открыл треугольник Госпера — Лафитта.
In the continuity of early 20th century examples of space filling curves—the Koch Peano curve, Cesàro and Lévy C curve, all special cases of the general de Rham curve—and following the path of Benoit Mandelbrot, Gosper discovered the Peano Gosper curve, before engaging with variations on the Harter Heighway dragon. In the late 80s, Gosper independently discovered the Gosper Lafitte triangle.