4 ms·
The fundamental limits on computation [1] that we can prove with current physics are so fantastically far from what we can achieve with current engineering that
by adrianN 10y ago
The fundamental limits on computation [1] that we can prove with current physics are so fantastically far from what we can achieve with current engineering that we might as well say that there are no limits.
It's like saying that I can sort any list you can give me in O(1) time, because there is only a constant number of bits encodable in the visible universe, so the length of your list has a constant upper bound. While it's a true statement, it's also rather boring, which is why we typically ignore such limits in casual speech.
http://www.arturekert.org/miscellaneous/physical-limits.pdf http://www.arturekert.org/miscellaneous/physical-limits.pdf
- mcbits 10y agoIf we're talking about triggering an exponentially self-improving lineage of intelligences/computers, then they will either hit a wall fairly quickly (in the grand scheme) or face increasing practical constraints that flatten the curve. The limit may be at an unfathomably high level compared to where we stand, but it will come fast. That's unless, say, it turns out the universe can adapt its physics to meet certain types of ever-increasing demands.