L'algorithme a été publié pour la première fois dans l'article de 1979 «Intersection numbers of sections of elliptic surfaces» (Nombres d'intersection de sections de surfaces elliptiques) par Cox et Zucker[2] et a ensuite été nommé «Cox-Zucker machine» (Machine de Cox-Zucker) par Charles Schwartz en 1984. Le nom est homophone à «cocksucker»[3], ce qui était voulu par Cox et Zucker, qui ont eu l'idée de co-écrire un article en tant qu'étudiants à Princeton dans l’unique but de réaliser cette blague, une blague qu'ils ont poursuivie lorsqu’ils étaient professeurs à Rutgers cinq ans plus tard. Comme Cox l'a expliqué dans un hommage commémoratif à Zucker dans Notices of the American Mathematical Society en 2021 :
«Quelques semaines après notre rencontre, nous avons réalisé que nous devions rédiger un article commun car la combinaison de nos noms de famille, dans l'ordre alphabétique habituel, est remarquablement obscène.»[4]
↑(en) David A Cox, Hélène Esnault, Leslie Saper et Richard Hain, «Remembering Steve Zucker», Notices of the American Mathematical Society, vol.68, no07, , p.1162 (ISSN0002-9920 et 1088-9477, DOI10.1090/noti2310, lire en ligne, consulté le )