This is a fascinating idea. Could you elaborate on how you think the additional computational complexity would give rise to attraction between particles in matter-dense regions?
Spacetime just stretches to reduce the effective density in a flat universe and maintain an effectively constant information density - thus gravity and time dilation.