Finding True Friendship Is Hard