Some of these predictions are already happening so maybe "prediction" is the wrong word? Traditional computation has for a long time assumed that "computation" is expensive and "communication" between logic components is almost free. That's reversed now - the communication needs of computation are already a lot more expensive than the raw computation needs (transistors/gates).
That means something like binary tree traversal can no longer be O(logN) it actually becomes O(sqrt(N)), or at best O(N^(1/3)). We're also seeing that hardware circuits, computer software and the human brain already have common emergent communication behaviour. If you're interested in fundamentals of what this means for future computation see for example:
That means something like binary tree traversal can no longer be O(logN) it actually becomes O(sqrt(N)), or at best O(N^(1/3)). We're also seeing that hardware circuits, computer software and the human brain already have common emergent communication behaviour. If you're interested in fundamentals of what this means for future computation see for example:
Communication Locality in Computation: Software, Chip Multiprocessors and Brains https://www.cl.cam.ac.uk/~swm11/research/greenfield.html