Metraipolis › archive › dc_7beac723c878

TPK algorithm — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/TPK_algorithm
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T14:26:27.481Z
SHA-256 of the archived text
e4eaeee6d8322a3b84a7a10de117c8e0482edc57d885c1ba0200db2eb659e149
Stable URL of this page
https://metraipolis.com/documento/dc_7beac723c878

How to cite

TPK algorithm — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/TPK_algorithm (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_7beac723c878 (Metraipolis archive dc_7beac723c878, sha256 e4eaeee6d8322a3b84a7a10de117c8e0482edc57d885c1ba0200db2eb659e149)
BibTeX
@misc{dc7beac723c878,
  title = {TPK algorithm — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/TPK_algorithm},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_7beac723c878; sha256 e4eaeee6d8322a3b84a7a10de117c8e0482edc57d885c1ba0200db2eb659e149},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/TPK_algorithm. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

The TPK algorithm is a simple program introduced by Donald Knuth and Luis Trabb Pardo to illustrate the evolution of computer programming languages. In their 1977 work "The Early Development of Programming Languages", Trabb Pardo and Knuth introduced a small program that involved arrays, indexing, mathematical functions, subroutines, I/O, conditionals and iteration. They then wrote implementations of the algorithm in several early programming languages to show how such concepts were expressed. To explain the name "TPK", the authors referred to Grimm's law (which concerns the consonants 't', 'p', and 'k'), the sounds in the word "typical", and their own initials (Trabb Pardo and Knuth). In a talk based on the paper, Knuth said: You can only appreciate how deep the subject is by seeing how good people struggled with it and how the ideas emerged one at a time. In order to study this—Luis I think was the main instigator of this idea—we take one program—one algorithm—and we write it in every language. And that way from one example we can quickly psych out the flavor of that particular language. We call this the TPK program, and well, the fact that it has the initials of Trabb Pardo and Knuth is just a funny coincidence.

Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; ricerca «algorithm»).
Fonte: Wikipedia in inglese, voce «TPK algorithm» — https://en.wikipedia.org/wiki/TPK_algorithm
Wikidata Q7831057 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7831057
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/TPK_algorithm?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1345817750, consultata il 2026-10-07T14:07:25.182Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 1385bca83615e6edd9c2d3c151ad74370dda6f9958ef43812a119a5d8f141835