Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Bill Gosper

From Wikipedia, the free encyclopedia
American mathematician and programmer (born 1943)
Ralph William Gosper Jr.
Born (1943-04-26)April 26, 1943 (age 82)
NationalityAmerican
Alma materMassachusetts Institute of Technology
Occupation(s)Programmer, Computer scientist, Mathematician
OrganizationsXerox PARC,Symbolics,Wolfram Research, theLawrence Livermore Laboratory,Macsyma, Inc.
Known forGosper curve,Gosper Glider Gun,Gosper's algorithm,Hashlife

Ralph William Gosper Jr. (born April 26, 1943), known asBill Gosper, is an American mathematician and programmer.[1] Along withRichard Greenblatt, he may be considered to have founded thehacker community, and he holds a place of pride in theLisp community.[2] TheGosper curve andGosper's algorithm are named after him.

Becoming a hacker

[edit]

In high school, Gosper was interested inmodel rockets until one of his friends was injured in a rocketry accident and contracted a fatal brain infection.[3] Gosper enrolled inMIT in 1961, and he received hisbachelor'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 fromJohn McCarthy and became affiliated with theMIT AI Lab.

His contributions to computational mathematics includeHAKMEM and the MITMaclisp system. He made major contributions toMacsyma,Project MAC's computer algebra system. Gosper later worked withSymbolics andMacsyma, Inc. on commercial versions of Macsyma.

In 1974, he moved toStanford University, where he lectured, and worked withDonald Knuth.[3]

Since that time, he has worked at or consulted forXerox PARC,Symbolics,Wolfram Research, theLawrence Livermore Laboratory, andMacsyma Inc.

Key contributions

[edit]

Conway's Game of Life

[edit]
This section of abiography of a living personneeds additionalcitations forverification. Please help by addingreliable sources.Contentious material about living persons that is unsourced orpoorly sourcedmust be removed immediately from the article and its talk page, especially if potentiallylibelous.
Find sources: "Bill Gosper" – news ·newspapers ·books ·scholar ·JSTOR
(July 2019) (Learn how and when to remove this message)

He became intensely interested in theGame of Life shortly afterJohn 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, theglider gun, and won the prize.[4] Gosper was also the originator of theHashlife algorithm that can speed up the computation of Life patterns by many orders of magnitude.

Packing problems

[edit]

Gosper has created numerouspacking problem puzzles, such as "Twubblesome Twelve".[5]

Symbolic computation

[edit]

Gosper was the first person to realize the possibilities ofsymbolic 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 oncontinued fraction representations[6] of real numbers andGosper's algorithm for finding closed formhypergeometric identities.

In 1985, Gosper briefly held the world record for computing the most digits ofpi with 17 million digits.[7] Seechronology of computation of π.

Space-filling curves

[edit]

In the continuity of early 20th century examples ofspace-filling curves—the Koch-Peano curve, Cesàro andLévy C curve, all special cases of the generalde Rham curve—and following the path ofBenoit Mandelbrot, Gosper discovered thePeano-Gosper curve, before engaging with variations on theHarter-Heighway dragon.[8] In the late 80s, Gosper independently discovered the Gosper-Lafitte triangle.[9]

See also

[edit]

References

[edit]
  1. ^Bill GosperArchived January 10, 2008, at theWayback Machine,Vintage Computer Festival. Accessed January 3, 2007.
  2. ^Levy, Steven,Hackers: Heroes of the Computer Revolution, (1984)
  3. ^abcAlbers, Donald J.;Alexanderson, Gerald L.;Reid, Constance, eds. (1990), "Bill Gosper",More Mathematical People, Harcourt Brace Jovanovich, pp. 100–117.
  4. ^Gardner, Martin (2001).The Colossal Book of Mathematics. New York: W. W. Norton.ISBN 0-393-02023-1.
  5. ^Rucker, Rudy (2012).Nested Scrolls: The Autobiography of Rudolf Von Bitter Rucker. Macmillan. p. 240.ISBN 978-0-76532753-6.
  6. ^Gosper, Bill."Continued Fraction Arithmetic". RetrievedAugust 2, 2018.
  7. ^Arndt, Jörg; Haenel, Christoph (2006).Pi Unleashed. Springer-Verlag. pp. 104, 206.ISBN 978-3-540-66572-4. English translation by Catriona and David Lischka. Record was in 1985.
  8. ^Gosper, Bill (22 June 2018)."Plane-Filling Functions vs. Space-Filling Curves".YouTube. RetrievedNovember 1, 2019.
  9. ^"Distribution of nonempty triangles inside a fractal rep-4-tile".The On-Line Encyclopedia of Integer Sequences. 1995.

External links

[edit]
Wikimedia Commons has media related toBill Gosper.
Structures
Life variants
Concepts
Implementations
Key people
Websites
Popular culture
Characteristics
Iterated function
system
Strange attractor
L-system
Escape-time
fractals
Rendering techniques
Random fractals
People
Other
International
National
Academics
People
Other
Retrieved from "https://en.wikipedia.org/w/index.php?title=Bill_Gosper&oldid=1287145096"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp