Galactic algorithm
A galactic algorithm is one that outperforms any other algorithm for problems that are sufficiently large, but where "sufficiently large" is so big that the algorithm is never used in practice. Galactic algorithms were so named by Richard Lipton and Ken Regan, because they will never be used on any data sets on Earth.
- Comment
- enA galactic algorithm is one that outperforms any other algorithm for problems that are sufficiently large, but where "sufficiently large" is so big that the algorithm is never used in practice. Galactic algorithms were so named by Richard Lipton and Ken Regan, because they will never be used on any data sets on Earth.
- Has abstract
- enA galactic algorithm is one that outperforms any other algorithm for problems that are sufficiently large, but where "sufficiently large" is so big that the algorithm is never used in practice. Galactic algorithms were so named by Richard Lipton and Ken Regan, because they will never be used on any data sets on Earth.
- Is primary topic of
- Galactic algorithm
- Label
- enGalactic algorithm
- Link from a Wikipage to another Wikipage
- Advanced Encryption Standard
- Big O notation
- Boolean satisfiability problem
- Borůvka's algorithm
- Category:Analysis of algorithms
- Category:Asymptotic analysis
- Category:Mathematical notation
- Christofides algorithm
- Claude Shannon
- Code
- Communication channel
- Coppersmith–Winograd algorithm
- Decision problem
- Expected linear time MST algorithm
- Fourier transform
- Graph minor
- Knuth's up-arrow notation
- Metric space
- Millennium Prize Problems
- Minimum spanning tree
- Multiplication algorithm
- NP-complete
- P versus NP problem
- Richard Lipton
- Simulated annealing
- Strassen algorithm
- Traveling salesman problem
- SameAs
- 9sj4T
- Algorithme galactique
- Algoritmo galáctico
- Q65072234
- Thuật toán thiên hà
- Галактический алгоритм
- 银河式算法
- Subject
- Category:Analysis of algorithms
- Category:Asymptotic analysis
- Category:Mathematical notation
- WasDerivedFrom
- Galactic algorithm?oldid=1122802425&ns=0
- WikiPageLength
- 13260
- Wikipage page ID
- 60819045
- Wikipage revision ID
- 1122802425
- WikiPageUsesTemplate
- Template:Quote
- Template:Reflist
- Template:Short description