Galactic algorithm
id:
galactic-algorithm-165-6502505
title:
Galactic algorithm
text:
A galactic algorithm is one with record-breaking theoretical (asymptotic) performance, but which is never used in practice. 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 performance. Galactic algorithms were so named by Richard Lipton and Ken Regan, because they will never be used on any data sets on Earth.
brand slug:
wiki
category slug:
encyclopedia
description:
Classification of algorithm
original url:
https://en.wikipedia.org/wiki/Galactic_algorithm
date created:
2019-05-21T02:16:19Z
date modified:
2024-08-29T19:28:05Z
main entity:
{"identifier":"Q65072234","url":"https://www.wikidata.org/entity/Q65072234"}
image:
fields total:
13
integrity:
15