The Complexity of Social Norms