El algoritmo fue inventado por Bill Gosper en la década de 1980 mientras investigaba en el Centro de investigación de Xerox en Palo Alto.