4 ms·
In principle. Not in the actual universe we inhabit, with its Beckenstein Bound.
by IntronExon 9y ago
In principle. Not in the actual universe we inhabit, with its Beckenstein Bound.
- adamnemecek 9y agoArbitrary 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.