Английская Википедия:Bill Gosper
Шаблон:Short description Шаблон:Infobox person Ralph William Gosper Jr. (born April 26, 1943), known as Bill Gosper, is an American mathematician and programmer.[1] 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.[2] The Gosper curve and the Gosper's algorithm are named after him.
Becoming a hacker
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.[3] 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.[3]
In his second year at MIT, Gosper took a programming course from John McCarthy and became affiliated with the MIT AI Lab.
His contributions to computational mathematics include HAKMEM and the MIT Maclisp system. He made major contributions to Macsyma, Project MAC's computer algebra system. Gosper later worked with Symbolics and Macsyma, Inc. on commercial versions of Macsyma.
In 1974, he moved to Stanford University, where he lectured and worked with Donald Knuth.[3]
Since that time, he has worked at or consulted for Xerox PARC, Symbolics, Wolfram Research, the Lawrence Livermore Laboratory, and Macsyma Inc.
Key contributions
Conway's Game of Life
Шаблон:BLP sources section He became intensely interested in the Game of Life shortly after John Horton Conway had proposed it. Conway conjectured the existence of infinitely growing patterns, and offered a reward for an example. Gosper was the first to find such a pattern, the glider gun, and won the prize.[4] Gosper was also the originator of the Hashlife algorithm that can speed up the computation of Life patterns by many orders of magnitude.
Packing problems
Gosper has created numerous packing problem puzzles, such as "Twubblesome Twelve".[5]
Symbolic computation
Gosper was the first person to realize the possibilities of symbolic computation on a computer as a mathematics research tool,Шаблон:Citation needed whereas computer methods were previously limited to purely numerical methods. In particular, this research resulted in his work on continued fraction[6] 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.[7] See chronology of computation of π.
Space-filling curves
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.[8] In the late 80s, Gosper independently discovered the Gosper-Lafitte triangle.[9]
See also
References
External links
Шаблон:Conway's Game of Life Шаблон:Fractals Шаблон:Authority control
- ↑ Bill Gosper Шаблон:Webarchive, Vintage Computer Festival. Accessed January 3, 2007.
- ↑ Levy, Steven, Hackers: Heroes of the Computer Revolution, (1984)
- ↑ 3,0 3,1 3,2 Шаблон:Citation.
- ↑ Шаблон:Cite book
- ↑ Шаблон:Cite book
- ↑ Шаблон:Cite web
- ↑ Шаблон:Cite book English translation by Catriona and David Lischka. Record was in 1985.
- ↑ Шаблон:Cite web
- ↑ Шаблон:Cite encyclopedia
- Английская Википедия
- 1943 births
- Living people
- 20th-century American mathematicians
- 21st-century American mathematicians
- Number theorists
- Massachusetts Institute of Technology School of Science alumni
- Cellular automatists
- Recreational mathematicians
- People from Pennsauken Township, New Jersey
- Lisp (programming language) people
- American computer businesspeople
- Scientists at PARC (company)
- Страницы, где используется шаблон "Навигационная таблица/Телепорт"
- Страницы с телепортом
- Википедия
- Статья из Википедии
- Статья из Английской Википедии
