The Complexity Of Distance