Metraipolis › archive › dc_6691d33eddae
Knuth–Eve algorithm — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Knuth%E2%80%93Eve_algorithm
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-15T17:39:37.154Z
- SHA-256 of the archived text
f936a815d750b6638efb5b858a22244424800988614d1de24edb9c447e9f07d8- Stable URL of this page
https://metraipolis.com/documento/dc_6691d33eddae
How to cite
Knuth–Eve algorithm — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Knuth%E2%80%93Eve_algorithm (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_6691d33eddae (Metraipolis archive dc_6691d33eddae, sha256 f936a815d750b6638efb5b858a22244424800988614d1de24edb9c447e9f07d8)
BibTeX
@misc{dc6691d33eddae,
title = {Knuth–Eve algorithm — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Knuth%E2%80%93Eve_algorithm},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_6691d33eddae; sha256 f936a815d750b6638efb5b858a22244424800988614d1de24edb9c447e9f07d8},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Knuth%E2%80%93Eve_algorithm. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In computer science, the Knuth–Eve algorithm is an algorithm for polynomial evaluation. It preprocesses the coefficients of the polynomial to reduce the number of multiplications required at runtime. Ideas used in the algorithm were originally proposed by Donald Knuth in 1962. His procedure opportunistically exploits structure in the polynomial being evaluated. In 1964, James Eve determined for which polynomials this structure exists, and gave a simple method of "preconditioning" polynomials (explained below) to endow them with that structure. Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; categoria «Algorithms»). Fonte: Wikipedia in inglese, voce «Knuth–Eve algorithm» — https://en.wikipedia.org/wiki/Knuth%E2%80%93Eve_algorithm Wikidata Q135675480 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q135675480 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Knuth%E2%80%93Eve_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 1371042535, consultata il 2026-10-15T16:34:20.450Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 2c2b70e398aad48034dd61484d650992f170aa9759b5b7aa00f02214f82f9998