It is not the case that If the exponential function fails to be total in M, then M's arithmetic is too weak to interpret standard complexity-theoretic distinctions, undermining the claim that M's polynomial-time class is the complexity-theoretically relevant one.
?Set your confidence on the premises below to see your aggregate.
No one has weighed in yet. Be the first to share reasons for or against this statement.