intractability (intractable + -ity; state_quality)
The state of being intractable; intractableness