3 ms·
Arbitrary precision (not infinite) is good enough for me.
by adamnemecek 9y ago
Arbitrary precision (not infinite) is good enough for me.
- IntronExon 9y agoSort of like coming arbitrarily close to the speed of light, in that it will require energy on the same asymptotic scale you’re hoping to achieve precision in. Degenerate matter computers?
- openasocket 9y ago"Real computation," which allows you to solve NP and #P problems in polynomial time, require infinite precision. With just arbitrary precision it isn't any more powerful than classical computation.