P=NP would equalize worst-case complexity classes, but factoring's average-case hardness could persi...