4 ms·
Correct, of course :) Maybe it's not that good example... I was trying to come up with a way to obfuscate the speed of light limitation (one usually thinks of p
by darkmighty 11y ago
Correct, of course :) Maybe it's not that good example... I was trying to come up with a way to obfuscate the speed of light limitation (one usually thinks of poles as rigid). A thing I like about those is even if they're really simple they highlight limits like the Bekenstein bound: you can make your experiment arbitrarily large, but if you allow it to shrink arbitrarily (as a function of n), you get unexpected results (essentially BSS machines[1] versus Turing machines?) -- in your example you could actually sort the numbers in O(n).
[1] https://en.wikipedia.org/wiki/Blum%E2%80%93Shub%E2%80%93Smale_machine https://en.wikipedia.org/wiki/Blum%E2%80%93Shub%E2%80%93Smal...