Content deleted Content added
m Dating maintenance tags: {{Cn}} |
|||
Line 5:
== Possible use cases ==
Even if they are never used in practice, galactic algorithms may still contribute to computer science:
* An algorithm, even if impractical, may show new techniques that may eventually be used to create practical algorithms.{{cn|date=November 2023}}
* Available computational power may catch up to the crossover point, so that a previously impractical algorithm becomes practical.{{cn|date=November 2023}}
* An impractical algorithm can still demonstrate that conjectured bounds can be achieved, or that proposed bounds are wrong, and hence advance the theory of algorithms. As Lipton states:<ref name="seminal"/>{{quote |This alone could be important and often is a great reason for finding such algorithms. For example, if tomorrow there were a discovery that showed there is a factoring algorithm with a huge but provably polynomial time bound, that would change our beliefs about factoring. The algorithm might never be used, but would certainly shape the future research into factoring.}}
| |||