Metraipolis › archive › dc_751d99e46e34

Galactic algorithm — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Galactic_algorithm
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T13:49:09.863Z
SHA-256 of the archived text
da773c4d1bc5afa86bd6bd989342654bbdd0eb417ca6e0421e530d105d3e3d74
Stable URL of this page
https://metraipolis.com/documento/dc_751d99e46e34

How to cite

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

Archived text

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

A galactic algorithm is an algorithm with record-breaking theoretical (asymptotic) performance, but which is not used due to practical constraints. Typical reasons are that the performance gains only appear for problems that are so large they never occur, or the algorithm's complexity outweighs a relatively small gain in real-world performance. Galactic algorithms were so named by Richard Lipton and Ken Regan, because they will never be used on any data sets on Earth.

Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; ricerca «algorithm»).
Fonte: Wikipedia in inglese, voce «Galactic algorithm» — https://en.wikipedia.org/wiki/Galactic_algorithm
Wikidata Q65072234 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q65072234
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Galactic_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 1376339587, consultata il 2026-10-07T13:20:46.367Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 113c383cae324a8006a8ecf6a671a10510650e1840463e563c29cbea3a7ffe06