The Cobham-Edmonds thesis equates feasibility with polynomial-time computability, so any strict exte...