stringtranslate.com

Bill Gosper

Ralph William Gosper Jr. (nacido el 26 de abril de 1943), conocido como Bill Gosper , es un matemático y programador estadounidense. [1] Junto con Richard Greenblatt , se puede considerar que fundó la comunidad hacker y ocupa un lugar de orgullo en la comunidad Lisp . [2] La curva de Gosper y el algoritmo de Gosper llevan su nombre.

Convertirse en hacker

En la escuela secundaria, Gosper estaba interesado en los modelos de cohetes hasta que uno de sus amigos resultó herido en un accidente con un cohete y contrajo una infección cerebral fatal. [3] Gosper se matriculó en el MIT en 1961 y recibió su licenciatura en matemáticas del MIT en 1965 a pesar de estar descontento con el departamento de matemáticas debido a su actitud anti-computadora. [3]

En su segundo año en el MIT, Gosper tomó un curso de programación de John McCarthy y se afilió al MIT AI Lab .

Sus contribuciones a las matemáticas computacionales incluyen HAKMEM y el sistema MIT Maclisp . Hizo importantes contribuciones a Macsyma , el sistema de álgebra informática del Proyecto MAC . Posteriormente, Gosper trabajó con Symbolics y Macsyma, Inc. en versiones comerciales de Macsyma.

En 1974, se trasladó a la Universidad de Stanford , donde dio conferencias y trabajó con Donald Knuth . [3]

Desde entonces, ha trabajado o ha sido consultor para Xerox PARC , Symbolics , Wolfram Research , Lawrence Livermore Laboratory y Macsyma Inc.

Contribuciones clave

El juego de la vida de Conway

Se interesó intensamente en el Juego de la Vida poco después de que John Horton Conway lo propusiera. Conway conjeturó la existencia de patrones de crecimiento infinito y ofreció una recompensa por un ejemplo. Gosper fue el primero en encontrar tal patrón, el cañón planeador , y ganó el premio. [4] Gosper también fue el creador del algoritmo Hashlife que puede acelerar el cálculo de patrones de vida en muchos órdenes de magnitud.

Problemas de embalaje

Gosper ha creado numerosos acertijos sobre problemas de embalaje , como "Twubblesome Twelve". [5]

Computación simbólica

Gosper fue la primera persona en darse cuenta de las posibilidades del cálculo simbólico en una computadora como herramienta de investigación matemática, [ cita necesaria ] mientras que los métodos informáticos anteriormente se limitaban a métodos puramente numéricos. En particular, esta investigación resultó en su trabajo sobre representaciones de fracciones continuas [6] de números reales y el algoritmo de Gosper para encontrar identidades hipergeométricas de forma cerrada .

En 1985, Gosper ostentó brevemente el récord mundial por calcular la mayor cantidad de dígitos de pi con 17 millones de dígitos. [7] Ver cronología del cálculo de π .

Curvas que llenan el espacio

En la continuidad de ejemplos de curvas que llenan el espacio de principios del siglo XX —la curva de Koch-Peano, la curva de Cesàro y la curva C de Lévy , todas ellas casos especiales de la curva general de Rham— y siguiendo el camino de Benoit Mandelbrot , Gosper descubrió la curva de Peano-Gosper. curva , antes de comenzar con variaciones del dragón Harter-Heighway . [8] A finales de los años 80, Gosper descubrió de forma independiente el triángulo Gosper-Lafitte. [9]

Ver también

Referencias

  1. Bill Gosper Archivado el 10 de enero de 2008 en Wayback Machine , Vintage Computer Festival . Consultado el 3 de enero de 2007.
  2. ^ Levy, Steven, Hackers: héroes de la revolución informática , (1984)
  3. ^ a b C Albers, Donald J.; Alexanderson, Gerald L .; Reid, Constanza , eds. (1990), "Bill Gosper", Más gente matemática , Harcourt Brace Jovanovich, págs. 100-117.
  4. ^ Gardner, Martín (2001). El libro colosal de las matemáticas . Nueva York: WW Norton. ISBN 0-393-02023-1.
  5. ^ Rucker, Rudy (2012). Pergaminos anidados: la autobiografía de Rudolf Von Bitter Rucker. Macmillan. pag. 240.ISBN 978-0-76532753-6.
  6. ^ Gosper, Bill. "Aritmética de fracciones continuada" . Consultado el 2 de agosto de 2018 .
  7. ^ Arndt, Jörg; Haenel, Christoph (2006). Pi desatado. Springer-Verlag. págs.104, 206. ISBN 978-3-540-66572-4.Traducción al inglés de Catriona y David Lischka. El récord fue en 1985.
  8. ^ Gosper, Bill. "Funciones de llenado de planos frente a curvas de llenado de espacios". YouTube . Consultado el 1 de noviembre de 2019 .
  9. ^ "Distribución de triángulos no vacíos dentro de un mosaico fractal rep-4". La enciclopedia en línea de secuencias enteras . 1995.

enlaces externos