A theory of rationality must be responsive to complexity-theoretic results about the difficulty of d...