Re:God Writes Haskell
by fatfingerd on Thursday September 07, 2023 @04:19AM
(#37416113)
But Quantum entanglement seems to be traveling in God's channel, how does that happen if God is using linked lists?
What does it have to do with the speed of light?
This for sure doesn't violate speed of light. I can also access >>>>>2^n locations within n steps in the real world.
In 3-dimensional space you can only access O(n^3) locations in n steps (where a step corresponds to the distance between adjacent locations).
You can access infinite locations. Nothing stops you from moving diagonally in an arbitrary angle, move forward and then backwards. I'd hoped my extravagant uses of > made that clear. Reality is practically continuous not discrete.
Practically speaking, all of the things you might usefully put in that space are larger than infintesimal, thereby discretizing the volume.
You don't need arrays for random access though. Haskell trees give you access to 2^n leaves within depth n, which also exceeds physical limitations like the speed of light.