History of complexity theory shows that problems once deemed inherently hard (e.g., primality testin...