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 le puede considerar el fundador de 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 un hacker

En la escuela secundaria, Gosper estaba interesado en los cohetes modelo hasta que uno de sus amigos resultó herido en un accidente de cohetería y contrajo una infección cerebral fatal. [3] Gosper se inscribió 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-computadoras. [3]

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

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

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

Desde entonces, ha trabajado o brindado asesoramiento 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 un patrón de ese tipo, 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 con problemas de empaquetado , 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 requerida ] mientras que los métodos informáticos anteriormente se limitaban a métodos puramente numéricos. En particular, esta investigación dio como resultado su trabajo sobre representaciones de números reales en fracciones continuas [6] y el algoritmo de Gosper para encontrar identidades hipergeométricas en 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] Véase la cronología del cálculo de π .

Curvas que llenan el espacio

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

Véase 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. ^ abc Albers, Donald J.; Alexanderson, Gerald L .; Reid, Constance , eds. (1990), "Bill Gosper", More Mathematical People , Harcourt Brace Jovanovich, págs. 100-117.
  4. ^ Gardner, Martin (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. pág. 240. ISBN 978-0-76532753-6.
  6. ^ Gosper, Bill. "Continued Fraction Arithmetic" (Aritmética de fracciones continua) . 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. Grabada en 1985.
  8. ^ Gosper, Bill. "Funciones que llenan el plano frente a curvas que llenan el espacio". YouTube . Consultado el 1 de noviembre de 2019 .
  9. ^ "Distribución de triángulos no vacíos dentro de un mosaico fractal de 4 elementos". La enciclopedia en línea de secuencias de enteros . 1995.

Enlaces externos