Cobham's theorem establishes extensional equivalence, but extensional equivalence between classes does not entail that one characterization is machine-independent while the other is not.
?Rate how convincing each reason is below to see the overall strength.
No one has weighed in yet. Be the first to share reasons for or against this statement.
Sign in or register to share your perspective on this statement.
Machine-independent(computer science and computation theory)
A description or rule that stays true no matter what kind of computer or device you use to run it—it's about the idea itself, not the specific machine.