Complexity of belonging