Complexity of deciding sense of direction