3 ms·
A galactic algorithm and a non-galactic algorithm should give the same answer to a problem. But the time and memory used will differ. General relativity and Ne
by hermitcrab 3y ago
A galactic algorithm and a non-galactic algorithm should give the same answer to a problem. But the time and memory used will differ.
General relativity and Newtonian gravity give very similar answers in some cases (e.g. calculating space craft orbits), but different in others (e.g. the orbit of mercury or light passing near a black hole).
- jvanderbot 3y agoActually, no, a galactic algorithm and nongalactic may give different answers. Consider the TSP problem from TFA, in this case two approximation algorithms were presented, one marginally better, meaning the answer would be different. I believe channel capacity encoding was like this as well, but that is not in my wheelhouse.
- hermitcrab 3y agoI was trying to keep things simple, by talking about algorithms that have precise answers (such as multiplying 2 numbers or sorting a list). In that case you would expect the galactic and nongalactic algorithms to give the same answer, but with different time and space characteristics. Perhaps I should have been clearer.