Metraipolis › archive › dc_c8beb4bd3a8f

2Sum — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/2Sum
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-15T14:25:05.091Z
SHA-256 of the archived text
d33ad0cc4be30b953ebaff29dca3a19fd50c1f3e6cabb05bd4f112cb172b1c67
Stable URL of this page
https://metraipolis.com/documento/dc_c8beb4bd3a8f

How to cite

2Sum — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/2Sum (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_c8beb4bd3a8f (Metraipolis archive dc_c8beb4bd3a8f, sha256 d33ad0cc4be30b953ebaff29dca3a19fd50c1f3e6cabb05bd4f112cb172b1c67)
BibTeX
@misc{dcc8beb4bd3a8f,
  title = {2Sum — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/2Sum},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_c8beb4bd3a8f; sha256 d33ad0cc4be30b953ebaff29dca3a19fd50c1f3e6cabb05bd4f112cb172b1c67},
  year = {2026}
}

Archived text

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

2Sum is a floating-point algorithm for computing the exact round-off error in a floating-point addition operation. 2Sum and its variant Fast2Sum were first published by Ole Møller in 1965. Fast2Sum is often used implicitly in other algorithms such as compensated summation algorithms; Kahan's summation algorithm was published first in 1965, and Fast2Sum was later factored out of it by Dekker in 1971 for double-double arithmetic algorithms. The names 2Sum and Fast2Sum appear to have been applied retroactively by Shewchuk in 1997.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; categoria «Numerical analysis»).
Fonte: Wikipedia in inglese, voce «2Sum» — https://en.wikipedia.org/wiki/2Sum
Wikidata Q104858020 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q104858020
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/2Sum?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 1346339078, consultata il 2026-10-15T13:54:52.282Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: e4fed109f6314e84b246e1eda217f2b5f25f7e3648fa05f42a59b864719e6298