logoalt Hacker News

Dylan16807yesterday at 9:42 PM2 repliesview on HN

The core aspect of information theory is how much information fits in a sphere. Getting from there to memory access latency in a real computer is several abstractions away and a lot of those abstractions might not hold.


Replies

boothbyyesterday at 10:10 PM

It says that for a sufficiently large storage system, the information within will ultimately be limited by the surface area and not the volume. That you can indeed judge a book by its cover. For the sake of asymptotic analysis of galactic algorithms, one need only consider schemes for reading and writing information on the surface of a sphere. Where it comes to "real hardware," this sort of analysis is inapplicable.

show 1 reply
justinpombrioyesterday at 10:08 PM

Could you name one that seems likely to fail?

show 2 replies