Levin's average-case complexity theory shows that worst-case class collapse does not entail uniform ...