intractability (n.)
1570s, from intractable + -ity.