A complexity-theoretic perspective on fairness